Cod sursa(job #670894)

Utilizator adrian_dmTest 123456789 adrian_dm Data 30 ianuarie 2012 13:06:05
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;


int main(){
int i,j,n,v[1000005];
long long cate=0;
ifstream f;
f.open("fractii.in");
f>>n;
f.close();
for (i = 2; i <= n; ++i)
v[i] = i-1;
for (i = 2; i <= n; ++i)
{
for (j = 2*i; j <= n; j+=i)
v[j] -= v[i];
cate+=v[i];
}
ofstream g;
g.open("fractii.out");
g<<cate;
g.close();
return 0;
}