Cod sursa(job #2650159)
| Utilizator | Data | 17 septembrie 2020 16:24:14 | |
|---|---|---|---|
| Problema | Sum | Scor | 35 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int cmmdc(int x, int j)
{
int r = x % j;
while(r != 0)
{
x = j;
j = r;
r = x % j;
}
return j;
}
int main()
{
int n, y, x[100001], i, j, sum = 0;
fin >> n;
for(i = 1; i <= n; i++)
fin >> x[i];
for(i = 1; i <= n; i++)
{
for(j = 2; j <= x[i] * 2; j++)
{
if(cmmdc(x[i], j) == 1)
sum = sum + j;
}
fout << sum + 1;
fout << "\n";
sum = 0;
}
return 0;
}
