Plantilla:Números compuestos y números primos
De Wikipedia
Propiedad
|
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado n, que desarrolló el célebre matemático griego Eratóstenes en el siglo III a.C. Procedimiento Se forma una tabla con todos los números naturales comprendidos entre 2 y n, y se van tachando los números que no son primos de la siguiente manera:
|
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).