Nombre de divisors

Feu un programa que llegeixi un nombre n, i que n’escrigui el nombre de
divisors.

Entrada

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

Sortida

Per a cada n, escriviu quants divisors positius té.

Pista

Implementeu una variant del garbell d’Eratòstenes, en la qual guardeu un
factor primer de cada nombre fins a 10⁶, abans de començar a llegir
l’entrada. Així podreu factoritzar prou eficientment cada nombre donat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:11:56.901Z

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