Cod sursa(job #596780)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 19 iunie 2011 15:48:20
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include <fstream.h>
#include <math.h>
unsigned int i,x,j,n,k;
main(void){
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	for(i=2; i<=n; i++)
	{
		for(j=2; j<=sqrt(i); j++)
		{
			k=0;
			if(i%j==0)
				k++;
			if(k==0)
				x++;
		}
	}
	g<<x;
}