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^6$ .

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^6$ , 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