DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
Regla para saber si un número es primo
1. REGLA PARA SABER SI UN
NÚMERO ES PRIMO O
COMPUESTO (…y no morir en el intento)
2. ¿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 COCIENTEYA ES MENOR QUE EL DIVISOR!
383 ES PRIMO
3. ¿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
4. ¿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!
5. ¿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!
6. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
7. ¿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 COCIENTEYA ES
MENOR QUE EL
DIVISOR!
¡ES PRIMO!
8. ¿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
9. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
10. ¿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
11. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
12. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
13. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
14. ¿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 COCIENTEYA IGUAL QUE EL DIVISOR!
¡ES PRIMO!
15. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!
16. ¿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 COCIENTEYA ES MENOR QUE EL
DIVISOR!
¡ES PRIMO!