Pagini recente » Cod sursa (job #2352285) | Cod sursa (job #3033288) | Cod sursa (job #1048145) | Cod sursa (job #1938848) | Cod sursa (job #2036931)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin ("ciur.in");
ofstream cout("ciur.out");
bool prim[2000002];
int n, rs, i;
int main() {
cin >> n;
int p = (int)sqrt(n);
for(i = 1; i <= p; i++)
for(int j = i; 2* i * j + i + j <= n; j++) prim[2* i * j + i + j] = 1;
i = 1;
while(2 * i + 1 <= n){
if(prim[i] == 0) rs++;
i++;
}
cout << rs + 1;
return 0;
}