Cod sursa(job #1380360)

Utilizator mariaaecaterinaMaria Constantinescu mariaaecaterina Data 7 martie 2015 16:16:21
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool v[2000001];
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)
for(i=d+d;i<=n;i=i+d)
    {if(v[i]==0)
    m++;}
    }
out<<m;
return 0;
}