Nombres pseudoperfectes

Els divisors propis d’un nombre nn són tots els divisors positius de nn més petits que nn. Per exemple, els divisors propis de 20 són 1, 2, 4, 5, i 10. En aquest problema, direm que un nombre és pseudoperfecte si es pot obtenir sumant alguns (o tots) els seus divisors propis. Per exemple, 20 es pseudoperfecte, perquè 1+4+5+10=201 + 4 + 5 + 10 = 20.

Feu un programa que, per a cada nombre nn donat,

Entrada

L’entrada consisteix en diversos naturals estrictament positius.

Sortida

Per a cada nombre nn donat, escriviu quants divisors propis té, si aquests en són més de 15. Altrament, digueu si nn és pseudoperfecte o no. Seguiu el format de l’exemple.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:58:38.627Z

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