Cod sursa(job #1348397)

Utilizator calintogan@yahoo.comCalin Togan [email protected] Data 19 februarie 2015 17:59:22
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
bool c[2000001];
int main ()
{int n,i,j,gogu=0;
cout<<"n=";
cin>>n;
for(i=1;i<=n;i++)
c[i]=1;
for(i=2;i<=n;i++)
{if(c[i]==1)
for(j=2;i*j<=n;j++)
c[i*j]=0;}
for(i=2;i<=n;i++)
if(c[i]==1)
gogu++;
cout<<gogu;
return 0;}