Control C301A

Es diu que un natural n > 0 és poderós si, per a cada divisor primer p
de n, p² també és divisor de n. Per exemple,
55125 = 3 ⋅ 3 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 7 ⋅ 7 é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

© Jutge.org, 2006–2026.
https://jutge.org
