Cod sursa(job #160886)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 17 martie 2008 10:54:30
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <stdio.h>

FILE* f;
FILE* s;

long int i;
long int j;

char sir[200];

int main()
{
	f=fopen ("ciur.in","r");
	s=fopen ("ciur.out","w");

	long int n;
	fscanf (f,"%ld",&n);

	long int cnt=0;
	for (i=2;i<=n;i++)
	{
		if (!sir[i])
		{
			cnt++;

			for (j=i+i;j<=n;j+=i)
			{
				sir[j]='1';
			}
	   }
	}

	fprintf (s,"%ld\n",cnt);

	fcloseall();

	return 0;

}