Tots els divisors primers P30959


Statement
 

pdf   zip

html

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

Entrada

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

Sortida

La sortida són tots els divisors primers de n, de petit a gran, i tants cops com es pugui dividir n 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