Suma de factors primers

Feu un programa que llegeixi un nombre $n$ , i que n’escrigui la suma dels seus factors primers. Per exemple, $24 = 2^3 \cdot 3$ té com a factors primers el 2 i el 3, i per tant la seva suma és 5.

Entrada

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

Sortida

Per a cada $n$ , escriviu la suma dels seus factors primers.

Pista

Implementeu una variant del garbell d’Eratòstenes.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:24:04.207Z