Pagini recente » Borderou de evaluare (job #3229068) | Cod sursa (job #1751040) | Cod sursa (job #1199714) | Cod sursa (job #237501)
Cod sursa(job #237501)
/*Raspundeti la N intrebari de tipul: care este suma numerelor Y prime cu un numar X,
si care respecta proprietatea 0 < Y < 2*X.
Date de intrare
Prima linie a fisierului de intrare sum.in contine un numar intreg N.
Pe urmatoarele N linii se afla cate un numar X.
Date de iesire
*/
#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include <iostream>
#include <cstdlib>
#include<fstream>
#define dim 9000
using namespace std;
void fi(long long int n, long long int *v)
{
/* functia lui euler cu ciurul lui Eratostene
http://infoarena.ro/forum/index.php?topic=2512.0
v[i] = nr intregilor pozitivi <i si primi cu i
*/
int i,j;v[1]=1;
for( i=2;i <= n;i++) v[i]=i-1;
for( i=2;i <= n;i++)
for(j=i+i;j<=n;j=j+i)
v[j]=v[j]-v[i];
}
int main()
{
long long int n,x, *v,i;
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
scanf("%d",&n);
//int *u;
//u= new int[n];
/*
for(i=1;i<=n;i++)
{
f>>x;
u[i]=x;
if(x>max) max=x;
}
*/
v = new long long int [dim];
fi(dim,v);
for(i=1;i<=n;i++)
{ scanf("%lld",&x);
printf("%lld \n",2*x*v[x]);
}
delete v;
//delete u;
return EXIT_SUCCESS;
}