Cod sursa(job #830576)

Utilizator Stefanescu_MihaiStefanescu Mihai-Nicolae Stefanescu_Mihai Data 7 decembrie 2012 09:03:22
Problema Fractii Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
unsigned int i,k,n,m,a[1000003];
int main()
{
	ifstream f1("fractii.in");
	f1>>n;
	f1.close();
	ofstream f2("fractii.out");
	for (i=2;i<=n;i++) a[i]=i-1;
	for (i=2;i<=n;i++)
	{
		m+=a[i];
		for (k=i+i;k<=n;k+=i)
			a[k]-=a[i];
	}
	if (n!=0) f2<<2*m+1;
	else f2<<0;
	return 0;
}