Cod sursa(job #757237)

Utilizator paul777Astalas Paul paul777 Data 11 iunie 2012 15:45:45
Problema Sum Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
 

const int N=100001;
int e[N];
 
int main()
{
int i,n,j,nr;
ifstream f("sum.in");
ofstream g("sum.out");
f>>n;
for (i=1;i<N;i++)e[i]=i;
for (i=2;i<N;i++)
if (e[i]==i)
for (j=i;j<N;j+=i)
e[j]=e[j]/i*(i-1);
for (i=1;i<=n;i++)
{
f>>nr;
g<<(long long)e[nr]*2*nr<<"\n";
}
return 0;
}