Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Divisors en ordre P39308
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