👤

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ăspuns :

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!!

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!


Ze Schools: Alte intrebari