Cod sursa(job #462772)

Utilizator cosminaaEtegan Maria Cosmina cosminaa Data 13 iunie 2010 14:01:08
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
long long int v[1000001], i, j, n, s;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main(){
	f>>n;
	for(i=2;i<=n;i++)
		v[i]=i-1;
	for(i=2;i<=n;i++){
		s+=v[i];
		for(j=i*2;j<=n;j+=i)
			v[j]-=v[i];
	}
	g<<s*2+1;
	return 0;
}