#include using namespace std; #include bool IsPrime(int num) { if (num < 2) return false; else if (num == 2) return true; else if (num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = sqrt(num); for (int i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } // 素数である return true; } int main(){ int b,a; a = 0; cin >> b; for(int i = 2;i < b+1;i += 1){ if (IsPrime(i)){ a += i; } } cout << a << endl; }