Cod sursa(job #213798)

Utilizator NichiUtiu Nichita Nichi Data 11 octombrie 2008 17:02:32
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>

int prim( long k );
long n, nr, i;

int main()
{
	ifstream fin("ciur.in");
	fin >> n;
	fin.close();
	for( i = 2; i <= n; i++ )
		if( prim( i ) )nr++;
	ofstream fout("ciur.out");
	fout << nr;
	fout.close():
	return 0;
}

int prim( long k )
{
	if( x == 2 || x == 3 || x == 5 || x == 7 || x == 11 || x == 13 || x == 17 || x == 19 ) return 1;
	for( int j = 2; j * j <= k; j++ )
		if( k % j == 0 )
			return 0;
	return 1;
}