Mai intai trebuie sa te autentifici.
Cod sursa(job #1041446)
Utilizator | Data | 25 noiembrie 2013 20:29:09 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.3 kb |
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int j, i, n, s, v[1000001]
int main()
{f>>n;
for(i= 2; i<=n; i++)
v[i]= i-1;
for(i= 2; i<=n; i++)
{
s= s+v[i];
for(j= 2*i; j<=n; j= j+i)
v[j]= v[j]-v[i];
}
g<<s*2+1<<'\n';
return 0;
}