Cod sursa(job #345719)

Utilizator federerUAIC-Padurariu-Cristian federer Data 4 septembrie 2009 13:31:23
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<stdio.h>
int main()
{
	FILE *in, *out;

	int n, i, j, c, t=0;

	in = fopen("ciur.in", "rt");
	out = fopen("ciur.out", "wt");

	fscanf(in, "%d", &n);

	for(i=2;i<=n;++i)
	{
		c=0;
		for(j=2;j<i;++j)
			if(i%j==0)
				c++;

		if(c==0)
			t++;
	}

	fprintf(out, "%d", t);

	fcloseall();

	return 0;
}