Cod sursa(job #208481)

Utilizator marcel9105Marcel Grec marcel9105 Data 16 septembrie 2008 19:08:06
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream.h>

ifstream fin("ciur.in");
ofstream fout("ciur.out");


unsigned long n, i, j, c;
int sw;

int main()
{

	fin >> n;

	for( i = 2; i <= n; i++ )
	   {
		  sw = 1;
		  for( j = 2; j <=(i/2); j++ )
			  if( i % j == 0 )
				{
					sw = 0;
					break;
				}

		  if(sw)  c++;

	   }


	fout << c;
    fout.close();

 return 0;
}