¿Primo o compuesto?
¿Cómo saber si un número es primo?
Para saber si un número es primo o compuesto basta con dividirlo por los números primos menores que él hasta llegar a un cociente igual o menor que el divisor.
- Si ninguna de estas divisiones es exacta, el número es primo.
- Si alguna de las divisiones es exacta el número es compuesto y podemos interrumpir el proceso.
Ejemplos:
Vamos a ver si los números 163, 181 y 721 son primos o compuestos.
 |
 |
 |