16
REGLA PARA SABER SI UN NÚMERO ES PRIMO O COMPUESTO (…y no morir en el intento)

Regla para saber si un número es primo

Embed Size (px)

Citation preview

Page 1: Regla para saber si un número es primo

REGLA PARA SABER SI UN NÚMERO ES PRIMO O COMPUESTO (…y no morir en el intento)

Page 2: Regla para saber si un número es primo

¿Es 383 primo?Usando los criterios de divisibilidad, compruebo que 383 no es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

El resto no es cero, luego no es divisible por 7.¿Puedo parar ya de probar divisiones con otros números primos y afirmar que 383 es primo? ¡No! Porque 54>7 y debo seguir hasta que el cociente salga más pequeño que el divisor.

¡AHORA 16<23, EL COCIENTE YA ES MENOR QUE EL DIVISOR!

383 ES PRIMO

Page 3: Regla para saber si un número es primo

¿Es 181 primo?Usando los criterios de divisibilidad, compruebo que 181 no es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

El resto no es cero, luego no es divisible por 7.¿Puedo parar ya de probar divisiones con otros números primos y afirmar que 181 es primo? ¡No! Porque 25>7 y debo seguir hasta que el cociente salga más pequeño que el divisor.

Como el cociente es igual al divisor, ya puedo dejar de probar divisiones y afirmar que 181 es PRIMO

Page 4: Regla para saber si un número es primo

¿Es 671 primo?Usando los criterios de divisibilidad, compruebo que 671 no es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

El resto no es cero, luego no es divisible por 7.¿Puedo parar ya de probar divisiones con otros números primos y afirmar que 671 es primo? ¡No! Porque 95>7 y debo seguir hasta que el cociente salga más pequeño que el divisor.

El resto es cero, eso significa…

…que 671=11·61

¡COMPUESTO!

Page 5: Regla para saber si un número es primo

¿Es 177 primo?Usando los criterios de divisibilidad, compruebo que 177 no es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡UY! ¡ME EQUIVOQUÉ!…IGUAL SÍ ES DIVISIBLE POR 3

1+7+7=15 QUE SÍ ES MÚLTIPLO DE 3

177=3·59 ¡COMPUESTO!

Page 6: Regla para saber si un número es primo

¿Es 631 primo?Usando los criterios de divisibilidad, compruebo que no es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 7: Regla para saber si un número es primo

¿Es 947 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL

DIVISOR!

¡ES PRIMO!

Page 8: Regla para saber si un número es primo

¿Es 511 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

511=7·73

Page 9: Regla para saber si un número es primo

¿Es 643 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 10: Regla para saber si un número es primo

¿Es 799 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL RESTO ES CERO!

799=17·47

Page 11: Regla para saber si un número es primo

¿Es 199 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 12: Regla para saber si un número es primo

¿Es 499 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 13: Regla para saber si un número es primo

¿Es 727 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 14: Regla para saber si un número es primo

¿Es 173 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA IGUAL QUE EL DIVISOR!

¡ES PRIMO!

Page 15: Regla para saber si un número es primo

¿Es 929 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!

Page 16: Regla para saber si un número es primo

¿Es 617 primo?Usando los criterios de divisibilidad, compruebo que o es divisible por 2, ni por 3, ni por 5.

Para saber si lo es por 7, efectúo la división:

¡EL COCIENTE YA ES MENOR QUE EL DIVISOR!

¡ES PRIMO!