Suma de factors primers P25000


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi un nombre n, i que n’escrigui la suma dels seus factors primers. Per exemple, 24 = 23 · 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 106.

Sortida

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

Pista

Implementeu una variant del garbell d’Eratòstenes.

Public test cases
  • Input

    7
    10
    256
    24
    1
    1000000
    

    Output

    7
    7
    2
    5
    0
    7
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++