Cod sursa(job #2197107)
Utilizator | Alex Ben alex_benescu | Data | 21 aprilie 2018 10:15:09 |
---|---|---|---|
Problema | Sum | Scor | 35 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
int main(){
FILE *fin, *fout;
int n, x, i, a, b, r, j;
long long s;
fin=fopen("sum.in", "r");
fscanf(fin, "%d", &n);
fout=fopen("sum.out", "w");
for(i=0; i<n; i++){
fscanf(fin, "%d", &x);
s=0;
for(j=1; j<=2*x; j++){
a=j;
b=x;
while(b>0){
r=a%b;
a=b;
b=r;
}
if(a==1)
s+=j;
}
fprintf(fout, "%d\n", s);
}
fclose(fin);
fclose(fout);
return 0;
}