Cod sursa(job #1380363)

Utilizator mariaaecaterinaMaria Constantinescu mariaaecaterina Data 7 martie 2015 16:19:50
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool v[20000001];
int main()
{int n,i,d,m=1;
in>>n;
v[i]=1;
for(d=3;d*d<=n;d=d+2)
{if(v[i]==1)
m++;
for(i=d+d;i<=n;i=i+d)
    {
        v[i]=0;
    }
    }
out<<m;
return 0;
}