Cod sursa(job #2162959)

Utilizator dariastanescuDaria Stanescu dariastanescu Data 12 martie 2018 16:09:16
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int i,d,k,n;
bool c[2000001];
int main()
{
    f>>n;
    c[1]=1;
    for(i=2;i*i<=n;++i)
    if(c[i]==0)
    for(d=i*i;d<=n;d=d+i) c[d]=1;
    for(i=1;i<=n;++i)
    if(c[i]==0) k++;
    g<<k;
}