Cod sursa(job #2343898)
Utilizator | Data | 14 februarie 2019 15:04:44 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
const int NMAX = 2000000;bool c[NMAX];int n,cnt = 1;
void ciur()
{
c[0] = c[1] = true;
for(int i = 3; i <= n; i+=2)
if(c[i] == false)
{
++cnt;
for(int j = 2*i; j < n; j+=i) c[j] = true;
}
}
int main()
{
in>>n;out<<cnt;
}