1. Să se scrie o funcție care are ca parametru un număr natural n și verifică dacă n are cel puțin un factor prim care apare la o putere pară ȋn descompunerea sa ȋn factori primi. Spre exemplu, pentru n=12
condiția este verificată, deoarece 2 apare la puterea a 2-a ȋn descompunerea lui n ȋn factori primi.
Pentru n=6 condiția nu este verificată.
More Questions From This User See All
{
int x=2,y;
while(n>1)
{
y=0
while(n%x==0)
{
y++;
n=n/x;
}
if(y%2==0)
return 1;
x++;
}
return 0;
}