Cod sursa(job #631532)

Utilizator d0llaMot Ioana d0lla Data 8 noiembrie 2011 14:27:57
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int n,v[2000000];
int parcurgere(int x,int y)
{
	if(x*y>n)
		return 0;
	else
	{
		v[x*y]=1;
		return parcurgere(x,y+1);
	}
}		
int main()
{
	int i,nr=0;
	f>>n;
	for(i=1;i<=n;i++)
		v[i]=0;
	for(i=2;i<=n;i++)
	{
		if(v[i]==0)
		{
			nr++;
			parcurgere(i,2);
		}
	}
	g<<nr;
	f.close();
	g.close();
	return 0;
}