RG10 - FACTORES PRIMOS GRADO 10

Factores Primos de un Número Compuesto

Un número es primo si es divisible por 1 y por sí mismo. Por ejemplo, 7 es primo porque sus únicos factores son 1 y 7. Por definición el 1 no es primo.

Un número es compuesto si no es primo. Todo número compuesto puede expresarse como un producto de factores primos. Por ejemplo, el 51 es número compuesto porque 51 = 3 x 17

Elabore un programa que lea un número compuesto y encuentre sus factores primos.

Muestras ejecución

Elabore un programa que lea un número compuesto y encuentre sus factores primos.

Entrada: Un número natural compuesto.

Salida: Sus factores primos, en orden ascendente, separados por “ x “.

Example

Input:

100

Output:

2 x 2 x 5 x 5

Imput:

49

Output:

7 x 7

 

Nótese que la salida imprime los factores primos en orden ascendente separados por una equis que tiene un espacio a su izquierda y derecha, “ x ”.

 


Added by:MaratónAFDM
Date:2018-07-31
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.