Mai intai trebuie sa te autentifici.

Cod sursa(job #1961992)

Utilizator tud543Iordache Tudor tud543 Data 11 aprilie 2017 15:06:43
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>

using namespace std;

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

int v[2000000],n,i,j,nr;

bool ciur[2000001];

int main()

{
in>>n;

for(i=2;i<=sqrt(n);i++)
if(ciur[i]==0)
for(j=2*i;j<=n;j=j+i)
ciur[j]=1;
for(i=2;i<=n;i++)
if(ciur[i]==0)
nr++;
out<<nr;
    return 0;
}