using System; using System.Linq; namespace No713 { class Program { public static bool IsPrime(int num) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = Math.Sqrt(num); for (int i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } // 素数である return true; } static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var data = Enumerable.Range(2, n - 1); int sum = 0; foreach (var num in data) { if (IsPrime(num)) sum += num; } Console.WriteLine(sum); } } }