Cod sursa(job #390862)

Utilizator mihai995mihai995 mihai995 Data 4 februarie 2010 18:29:17
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
using namespace std;
bool v[1000000];
int main()
{
	ifstream f("fractii.in");
	ofstream o("fractii.out");
	int n,i,k,nr;
	f>>n;
	nr=2*n-1;
	for (k=2;k<n;k++)
	{
		for (i=k;i<=n;i++)
			v[i]=1;
		for (int s=2;s<=k;s++)
		{
			if (k%s==0)
				for (i=k+1;i<=n;i+=s)
					v[i]=0;
		}
		for (i=k+1;i<=n;i++)
			{
				if (v[i]) nr+=2;
		    }
	}    
	o<<nr;
	return 0;
}