#include #include #include using namespace std; vector v; int isPrime[1010]; void era(int x){ for(int i=2; i<=x; i++) isPrime[i] = 1; for(int i=2; i*i<=x; i++){ if( isPrime[i] ){ for(int j=i*2; j<=x; j+= i){ isPrime[j] = 0; } } } for(int i=2; i<=x; i++) if( isPrime[i] ) v.push_back(i); } int N; int main (){ cin >> N; era(N); int sum = 0; for(int i=0; i