Răspuns:
#include<bits/stdc++.h>
using namespace std;
long long s;
void desc (int x)
{
int f=2,u=0;
if (x%f==0)
u=f;
while (x%f==0)
x/=f;
for (f=3;f*f<=x&&x!=1;f+=2)
{
if (x%f==0)
u=f;
while (x%f==0)
x/=f;
}
if (x!=1)
u=x;
s=s+u;
}
int main ()
{
int n,x;
cin>>n;
for (;n>0;--n)
{
cin>>x;
desc(x);
}
cout<<s<<'\n';
return 0;
}
Explicație: