Control C301A

Es diu que un natural $n > 0$ és poderós si, per a cada divisor primer $p$ de $n$ , $p^2$ també és divisor de $n$ . Per exemple, $55125 = 3\cdot3\cdot5\cdot5\cdot5\cdot7\cdot7$ és un nombre poderós, perquè cada factor primer apareix, com a mínim, dos cops.

Feu un programa que llegeixi una seqüència de nombres $m$ i, per a cadascun, escrigui tots els nombres poderosos entre 1 i $m$ .

Entrada

L’entrada és una seqüència de naturals $m > 0$ .

Sortida

Per a cada $m$ de l’entrada, cal escriure una línia amb tots els nombres poderosos entre 1 i $m$ , separats per comes i en ordre creixent.

Observació

El vostre programa ha d’implementar i usar la funció

    bool es_poderos(int n);

que, donat un enter estrictament positiu |n|, indica si aquest és poderós o no.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:26:29.429Z