Cod sursa(job #596835)

Utilizator MarianGMarian MarianG Data 20 iunie 2011 06:20:01
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <math.h>
#include <stdio.h>

int main()
{
	unsigned int v[148934],m=2,j=5,i=1,rm=1,n;
	v[0]=2;
	v[1]=3;

	freopen("ciur.in","r",stdin);
		scanf("%d",&n);
	fclose(stdin);

	for(j=5;j<=n;j+=2)
	{
		while(j%v[i]!=0)
		{
			if(i>rm)
			{
				v[m]=j; 
				m++;
				rm = m/2;
				break;
			}
			i++;
		}
		i=1;
	}
	freopen("ciur.out","w",stdout);
		printf("%d",m);
	fclose(stdout);
	return 0;
}