Question

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ă.

Answer 1

Int factoriPrimi(int n)
{
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;
}

Answer 2

Sper ca te-am ajutat si sper sa fie corecta