Question

Elaborar un seudocódigo que Determine si un número es primo; se dice que un número es primo si es divisible entre
1 y entre sí mismo. En pseint

Answer 1

Respuesta:

De los números dados, 167 es un número primo y 143 es un numero compuesto.

Justificación:

Para comprobar si 167 y 143 son números primos o compuestos debemos dividirlo en forma sucesiva entre los números primos estén por debajo del número dado, empezando desde el 2, y seguimos hasta conseguir un divisor exacto con residuo cero, lo que indicaría que el número es compuesto, o hasta que conseguimos un cociente que sea menor al divisor y eso nos indicaría que el número es primo.

Para 167

167 no es divisible por 2 (divisor: 2, cociente: 83, residuo 1)

167 no es divisible por 3 (divisor: 3, cociente: 55, residuo 2)

167 no es divisible por 5 (divisor: 5, cociente: 33, residuo 2)

167 no es divisible por 7 (divisor: 7, cociente: 23, residuo 6)

167 no es divisible por 11 (divisor: 11, cociente: 15, residuo 2)

167 no es divisible por 13 (divisor: 13, cociente: 12, residuo 11)

En este punto, el cociente 12 es menor que el divisor 15, lo que nos indica que 167 es un número primo, es decir, solo puede dividirse entre 1 y entre sí mismo.

Para 143  

143 no es divisible por 2 (divisor: 2, cociente: 71, residuo 1)

143 no es divisible por 3 (divisor: 3, cociente: 47, residuo 2)

143 no es divisible por 5 (divisor: 5, cociente: 28, residuo 3)

143 no es divisible por 7 (divisor: 7, cociente: 20, residuo 3)

143 es divisible por 11 (divisor: 11, cociente: 13, residuo 0)

En este punto, el residuo de la división por 11 es 0, es decir, es una división exacta, por lo que 143 es un número compuesto, y puede ser dividido entre 11 y entre 13.

Explicación: