Todos los factores primos X80466


Statement
 

pdf   zip

html

Escriba un programa que, dados varios naturales, liste los factores primos de cada uno.

Entrada

La entrada consiste en (posiblemente muchos) naturales 1 < n ≤ 106.

Salida

Para cada n, escribir la lista de sus factors primos, de mayor a menor, según se muestra en los ejemplos.

Observación

La criba de Eratóstenes se utiliza para calcular todos los números primos de una larga lista de números. Piense en una idea parecida para los factores primos más grandes.

Public test cases

  • Input

    2
17
20
450
2018
79831
510510
944786
999983
1000000

    Output

    2: 2
17: 17
20: 5 2 2
450: 5 5 3 3 2
2018: 1009 2
79831: 823 97
510510: 17 13 11 7 5 3 2
944786: 472393 2
999983: 999983
1000000: 5 5 5 5 5 5 2 2 2 2 2 2
    • Information
    Author
    INFO-FME
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++