Cod sursa(job #187776)

Utilizator danielbdaniel danielb Data 5 mai 2008 13:32:52
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<stdio.h>
#define input "ciur.in"
#define output "ciur.out"
#define dim 101
int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w",stdout);
    long n,a[dim],i,j,nr=0;
    scanf("%ld",&n);  
     for(i=2;i<=n;i++)  
     a[i]=1;  
     for(i=2;i<=n;i++)  
     {  
                      if(a[i]==1)  
                      {  
                                   nr++;  
                                   for(j=i;j<=n;j+=i)  
                                   a[j]=0;  
                      }  
                                 }  
                                 printf("%ld",nr);  
return 0;  
}