Pagini recente » Cod sursa (job #1356189) | Borderou de evaluare (job #3126420) | Borderou de evaluare (job #975285) | Diferente pentru newsletter/invitation-letter intre reviziile 6 si 7 | Cod sursa (job #525248)
Cod sursa(job #525248)
#include<fstream.h>
long max=100000;
ifstream f("sum.in");
ofstream g("sum.out");
int main(){
long phi[100000];
long i,j,x,n,z;
f>>n;
for (i = 1; i <= max; ++i)
phi[i] = i-1;
for (i = 2; i <= max; ++i)
for (j= i+i; j <= max; j += i)
phi[j] -= phi[i];
for(i=1;i<=n;i++){
f>>x;
z=phi[x];
g<<2*z*x<<"\n";
}
return 0;
}