In raspunsul tau, ai presupus ca x,y si z sunt toate mai mari decat 0.
In acel caz, inmultite valorile 2*3*5=30 deci intr-adevar ar trebui sa fie multiplu de 30.
Dar daca oricare dintre ele ar fi egal cu 0, atunci factorul respectiv ar deveni valoarea neutra, adica 1.
Deci pot sa apartina multimii H si combinatii de produse de 2 sau un singur factor la orice putere.
De exemplu, 40=2^3*5 face parte din H, la fel si 27=3^3 sau 4=2^2
Atunci, o tactica buna ar fi sa imparti numarul n la fiecare dintre factorii respectivi pana cand nu se mai imparte exact.
Daca la final, obtii valoarea 1, inseamna ca n este un produs doar din acei factori. Daca obtii o valoare diferita de 1, inseamna ca mai sunt si alti factori diferiti de 2 3 si 5.
Subprogramul la care m-am gandit este cel de mai jos
int apartenenta(int n){
while(n%5==0){
n=n/5;
}
while(n%3==0){
n=n/3;
}
while(n%2==0){
n=n/2;
}
if(n==1){
return 1;
}
else{
return 0;
}
}
