Cod sursa(job #526579)

Utilizator ionelasimonaIonela Simona ionelasimona Data 28 ianuarie 2011 18:24:17
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<iostream>
#include<fstream>
using namespace std;
int main (void)
{
	int i,a,b,t,r=2,j,n;
	fstream f,g;
	f.open("ciur.in",ios::in);
	g.open("ciur.out",ios::out);
	f>>n;
	a=0;
	for (i=4;i<=n;i++)
	{
		
		a=0;
		for (j=2;j<=i/2;j++)
		{
			if (i%j==0)
				{a=1;break;}
		}
		if (a==0)
			r=r++;
	}
	g<<r;
	
	f.close();
	g.close();
}