Cod sursa(job #241131)

Utilizator emilianparaicu14Emilian Paraicu emilianparaicu14 Data 9 ianuarie 2009 15:17:04
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	int n,k=1,d,i,j;
	ifstream in ("ciur.in");
	ofstream out("ciur.out");
	in>>n;
	for(i=3;i<=n;i=i+2)
		{
			d=0;
			for(j=3;j<=i/2;j=j+2) 
			if(i%j==0) d++;
		if(d==0)k++;
		}
out<<k;
in.close();
out.close(); 

return 0;
}