Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza suma divizorilor primi ai lui n. Folosind aceasta functie sa se determine daca un numar natural x este prim.
#include<iostream>
using namespace std;
int Divizori( int n )
{
int x = 2 , s = 0;
while ( n != 1 )
{
if ( n % x == 0 )
{
s = s + x;
while ( n % x == 0 )
n = n/x;
}
else
x++;
}
return s;
}
int main()
{
int x;
cin >> x;
if ( Divizori(x) == x)
cout << "Este prim";
else
cout << "Nu este prim";
system("pause");
return 0;
}