Pagini recente » Cod sursa (job #1682587) | Cod sursa (job #1145144) | Cod sursa (job #407372) | Monitorul de evaluare | Cod sursa (job #1351747)
Utilizator |
Adrian adicoco00 |
Data |
21 februarie 2015 11:29:56 |
Problema |
Sum |
Scor |
0 |
Compilator |
cpp |
Status |
done |
Runda |
9neplace3 |
Marime |
0.39 kb |
#include <fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
bool k[200001];
int main()
{
int n,a,i,j,s;
cin>>n;
cin>>a;
s=1;
for(i=2; i<=2*a; ++i)
{
if(k[i]==0)
{
if(a%i==0)
for(j=i; j<=2*a; j=j+i) k[j]=1;
}
}
for(i=2; i<=2*a; ++i)
{
if(k[i]==0) s=s+i;
else k[i]=0;
}
cout<<s;
return 0;
}