Plantilla:Números compuestos y números primos
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 22:49 9 oct 2017 Coordinador (Discusión | contribuciones) (→Cómo averiguar si un número es primo) ← Ir a diferencia anterior |
Revisión de 22:49 9 oct 2017 Coordinador (Discusión | contribuciones) (→Cómo averiguar si un número es primo) Ir a siguiente diferencia → |
||
| Línea 51: | Línea 51: | ||
| *Averigua si son primos o compuestos los siguientes números: 263, 137 y 119. | *Averigua si son primos o compuestos los siguientes números: 263, 137 y 119. | ||
| }} | }} | ||
| - | {{Video_enlace_tutomate | + | {{Video_enlace_math2me |
| |titulo1=Ejercicio 2 | |titulo1=Ejercicio 2 | ||
| |duracion=13´47" | |duracion=13´47" | ||
Revisión de 22:49 9 oct 2017
 Propiedad
  |  |
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo para hallar números primos que desarrolló el célebre matemático griego Eratóstenes en el siglo III a.C.
Cómo averiguar si un número es primo
Procedimiento para ver si un número es primo
Para averiguar si un número es primo, efectuamos divisiones por los distintos números primos: 2, 3, 5, 7,... hasta que la división sea exacta (entonces no es primo) o el cociente sea menor o igual que el siguiente número primo por el que toca dividir (entonces es primo).
(cociente=83, resto=1) No es divisible por 2. Como 83>3 sigo probando con 3.
