Question

Ajutați-mă, vă rog!! Se citește n natural. Să se descompună n ca sumă de 3 nr. prime.

Answer 1

#include <iostream>
using namespace std;

bool estePrim(int nr){

for(int i = 2; i < nr; i++){
if(nr % i == 0)
return false;

}

return true;

}

int main()
{
int n;
cin >> n;
int num1,num2,num3;
int ram = n;
for(int a = 0; a < 3; a++){
for(int i = ram; i > 1; i++)
{

bool estePr = estePrim(i);
if(estePr){

if(num1 == 0)
num1 = i;
else if(num2 == 0)
num2 = i;
else if(num3 == 0)
num3 = i;
ram -= i;
break;
}
}
}
if(ram == 0)
cout << n << " s-a descompus in " << num1 << ", " << num2 << " si " << num3 << endl;
else
cout << "Nu am reusit sa descompunem numarul " << n << endl;

return 0;

}