Tots els divisors primers P30959


Statement
 

pdf   zip

Feu un programa que, donat un natural nn, escrigui tots els divisors primers de nn.

Entrada

L’entrada és un nombre natural n≥1n\ge1.

Sortida

La sortida són tots els divisors primers de nn, de petit a gran, i tants cops com es pugui dividir nn per aquell divisor primer.

Public test cases

  • Input

    100

    Output

    2
2
5
5

  • Input

    13

    Output

    13

  • Input

    2836680241

    Output

    48731
58211

  • Input

    24

    Output

    2
2
2
3

  • Input

    16025605965332261

    Output

    3359
3359
14341
99041
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Haskell Python