Cod sursa(job #1677267)

Utilizator cristinaioanaMocanu Ioana Cristina cristinaioana Data 6 aprilie 2016 14:13:28
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
bool a[2000000];
long n,i,j,nr;
int main()
{ ifstream f("date.in");
ofstream g("date.out");
f>>n; nr=0;
for(i=1;i<=n;i++)
    a[i]=true;
for(i=2;i*i<=n;i++)
    if(a[i])
    for(j=2*i;j<=n;j+=i)
    a[j]=false;
for(i=2;i<=n;i++)
    if(a[i])nr++;
g<<nr;

    return 0;
}