Cod sursa(job #1388527)

Utilizator dominiciorgandaDominic Iorganda dominiciorganda Data 15 martie 2015 15:42:28
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <cmath>
#include <fstream>
#define nmax 200005
using namespace std;
int f[nmax],x,i,k,ct=0;
int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    fin >> x;
    for(k=2;k<=x;k++)
        f[k]=1;
    for(k=2;k<=sqrt(x);k++)
    {
       if(f[k]==1)
       {
           for(i=2;i<=x;i++)
                f[i*k]=0;
       }
    }
    for(k=2;k<=x;k++)
    {
        if(f[k]==1)
            ct++;
    }
    fout << ct;
    return 0;
}