Números primos y compuestos

 

Números primos y compuestos

Definición: Un número primo es un número entero con exactamente dos divisores integrales, 1 y el número mismo.

El número 1 no es un primo, ya que solo tiene un divisor.

Así los números primos más pequeños son:

2, 3, 5, 7, ...

El número 4 no es primo, ya que tiene tres divisores (1, 2, y 4), y el 6 no es primo, ya que tiene cuatro divisores (1, 2, 3, y 6).

Definición: Un número compuesto es un número entero con más de dos divisores integrales.

Así todos los números enteros (excepto 0 y 1) son o primos o compuestos.

Ejemplo:

43 es primo, ya que sus únicos divisores son 1 y 43.

44 es compuesto, ya que tiene al 1, 2, 4, 11, 22, y 44 como divisores.

Como puede saber si un número es primo?

Primero que nada, aquí hay algunas formas para saber si un número NO es primo:

Cualquier número mayor que 2 que es un múltiplo de 2 no es un primo, ya que por lo menos tiene tres divisores: 1, 2, y el número mismo. (Esto significa que 2 es el único primo par.)

Cualquier número mayor que 3 que es un múltiplo de 3 no es un primo, ya que tiene al 1, 3, y al número mismo como divisores. (Por ejemplo, 303 no es primo, ya que 303 ÷ 3 = 101.)

Cualquier número que es un múltiplo de 4 es también un múltiplo de 2, así que podemos eliminar estos.

Cualquier número mayor que 5 que es un múltiplo de 5 no es un primo. (Así el único número primo que termina con un 0 o 5 es el 5.)

Cualquier número que es un múltiplo de 6 es también un múltiplo de 2 y 3, así que podemos eliminar estos también.

Puede continuar de esta forma... básicamente, solo tiene que probar la divisibilidad entre primos!

http://genmagic.org/menuprogram/mates1/md1c.html