Divisors en ordre P39308


Statement
 

pdf   zip

thehtml

Feu un programa que escrigui en ordre tots els divisors d’un nombre donat.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre 1 i 109.

Sortida

Per a cada n, escriviu els divisors de n de petit a gran.

Observacions

  • El vostre programa haurà de ser “eficient” perquè el jutge l’accepti.
  • No podeu usar vectors o similars.

Pista

Tot divisor més petit que l’arrel de n té un divisor corresponent més gran que l’arrel de n. Us recomanem fer dos bucles, un per als divisors “petits” i un altre per als “grans”.

Public test cases
  • Input

    200
    6
    1
    100
    999999998
    999999937
    

    Output

    divisors de 200: 1 2 4 5 8 10 20 25 40 50 100 200
    divisors de 6: 1 2 3 6
    divisors de 1: 1
    divisors de 100: 1 2 4 5 10 20 25 50 100
    divisors de 999999998: 1 2 691 1382 723589 1447178 499999999 999999998
    divisors de 999999937: 1 999999937
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C C++ Python