Cod sursa(job #664057)

Utilizator loredanacosteaCostea Loredana loredanacostea Data 19 ianuarie 2012 15:40:19
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int i,j,n,nr;

char a[200000001];

int main()

{

ifstream f("ciur.in");

ofstream g("ciur.out");

f>>n;

for(i=2;i<=n;i++)


{
if(a[i]==0)

{

nr++;

for(j=i+i;j<=n;j+=i)

a[j]=1;

}}

g<<nr;

return 0;

}