Informatică, întrebare adresată de avaandreiann, 8 ani în urmă

Se citește de la tastură un număr natural nenul n de cel mult 4 cifre. Să se verifice dacă suma divizorilor lui n este un număr prim. (pentru ora viitoare.. 2 aprilie)

Răspunsuri la întrebare

Răspuns de StefanGroparu21
1

Răspuns:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,s=0,nr=0;

cin>>n;

for(int i=1;i*i<=n;i++)

{

   if(i*i==n)

       s=s+i;

   else if(i*i!=n and n%i==0)

       s=s+i+n/i;

}

for(int i=1;i*i<=s;i++)

{

   if(i*i==n)

       nr++;

   else if(i*i!=n and n%i==0)

       nr+=2;

}

if(nr==2)

   cout<<"Suma divizorilor numarului "<<n<<" este un numar prim";

else

   cout<<"Suma divizorilor numarului "<<n<<" nu este un numar prim";

return 0;

}

Explicație:

Nu ai specificat limbajul, aici ai in c++.

Sper ca te-am ajutat!!

Alte întrebări interesante