És una potència?

Feu un programa que digui si un natural n és una potència no trivial, és
a dir, si es pot expressar com x^(m), on tant x com m són naturals i
m ≥ 2. Per exemple, tant 243 = 3⁵, com 400 = 2⁴5² = (2²5¹)², com
216000 = 2⁶3³5³ = (2²3¹5¹)³, com 1866240000 = 2¹²3⁶5⁴ = (2⁶3³5²)² són
potències no trivials, mentre que 3, 200 = 2³5², i 432000 = 2⁷3³5³ no ho
són.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre
2 i 10⁶.

Sortida

Escriviu cada n seguida de “yes” o “no”, segons sigui o no una potència
no trivial.

Observació

No podeu usar la funció matemàtica @pow()@ ni cap de semblant per
resoldre aquest problema.

Pista

Una possible solució usa una variant del garbell d’Eratòstenes, on es
precalcula un factor primer de cada nombre abans de començar a llegir
l’entrada.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T11:06:03.951Z

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