Cod sursa(job #1107641)

Utilizator LazarGLazar Gabriel LazarG Data 14 februarie 2014 00:28:57
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,j,v[1000000];
long long c;
int main()
{f>>n;
for(i=2;i<=n;i++)
v[i]=i-1;
for(i=2;i<=n;i++)
for(j=2*i;j<=n;j=j+i)
v[j]=v[j]-v[i];
for(i=2;i<=n;i++)
c=c+v[i];
c=c*2+1;
g<<c;
f.close();
g.close();
return 0;
}