Cod sursa(job #236566)
Utilizator | Data | 27 decembrie 2008 23:16:29 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream.h>
#include <fstream.h>
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int v[100];
int main ()
{
int i,j,n,k=0;
f>>n;
for (int i = 1; i <= N; ++i)
v[i] = i-1;
for (int i = 2; i <= N; ++i)
for (int j = 2*i; j <= N; j += i)
v[j] -= v[i];
for(i=2;i<=n;i++)
{
k=k+v[i];
}
g<<2*k+1;
return 0;
}