Cod sursa(job #390891)

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