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
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
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă