Cod sursa(job #378898)

Utilizator idomiralinIdomir Alin idomiralin Data 29 decembrie 2009 21:32:24
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<cstdio>
#include<stdlib.h>

using namespace std;

int main()
{
int n,i,j,prim[2000],ct;
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    
    scanf("%d",&n);
    
    for (i=2;i<=n;i++)
        prim[i]=1;
    for (i=2;i<=n;i++)
        if (prim[i]==1)
        {
             ct++;
             for (j=i+i;j<=n;j+=i)
             prim[j]=0;
             }
    printf("%d",ct);

return 0;
}