Cod sursa(job #188396)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 8 mai 2008 10:17:25
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<stdio.h>
#define DIM 200001 
int n,i,j,prim,k,a[DIM];
int main()
{
    freopen("ciur.in","r",stdin);
    freopen("ciur.out","w",stdout);

	scanf("%d", &n);

	for(i=2;i<=n;++i)
	{
                     k=0;
                     j=2;
			while(j<i)
			{
                       if(i%j==0)
                       ++k;
                       ++j;
            }
            if(k==0)
            ++prim;
   }
   printf("%d",prim);
   return 0;
}