Cod sursa(job #2469485)
Utilizator | Data | 7 octombrie 2019 15:32:36 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include<cstdio>
using namespace std;
int main(){
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%d",&n);
nr=0;
for(i=2;i<=n;i++){
prim=true;
for(j=2;j*j<=i;j++){
if(i%j==0)
{
prim=false;
break;
}
}
if(prim)nr++;
}
printf("%d",nr);
return 0;
}