Pagini recente » Cod sursa (job #1590359) | Cod sursa (job #133413) | Cod sursa (job #1001952) | Cod sursa (job #68181) | Cod sursa (job #118591)
Cod sursa(job #118591)
Utilizator |
|
Data |
26 decembrie 2007 20:42:53 |
Problema |
Sum |
Scor |
85 |
Compilator |
cpp |
Status |
done |
Runda |
Arhiva de probleme |
Marime |
0.43 kb |
#include <fstream.h>
ifstream f("sum.in");
ofstream q("sum.out");
long i,n,x;
long long solutie,sol[100001];
void eratostene()
{
int j,k;
for (j=2; j<=100000; j++)
sol[j]=j-1;
for (j=2; j<=100000; j++)
for (k=2*j; k<=100000; k+=j)
sol[k]-=sol[j];
}
int main()
{
f >> n;
eratostene();
for (i=1; i<=n; i++)
{
f >> x;
solutie=2*x*sol[x];
q << solutie <<"\n";
}
return 0;
}