Cod sursa(job #1351747)

Utilizator adicoco00Adrian 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;
}