Cod sursa(job #308721)

Utilizator MKLOLDragos Ristache MKLOL Data 28 aprilie 2009 12:07:35
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<stdio.h>
int main()
{   freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);
    int v[200010];
    long m=0,n;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
            v[i]=0;
    }
    for(long i=2;i<=n;++i)
    {
            if(v[i]==0)
            {
            for(int i2=i;i2<=n;i2=i2+i)
            {
                    v[i2]=1;
            }
            ++m;
            }
    }
    printf("%d",m);
    
    return 0;
}