H · Números primos [Cálculos]
Un número entero positivo, distinto de 0 y 1, es primo cuando únicamente lo podemos dividir por sí mismo y por 1 para obtener una división exacta.
Si queremos averiguar si un número es primo lo dividimos ordenadamente por los sucesivos números primos menores que él y si encontramos una división exacta entonces es un número compuesto, pero si llegamos a una división en la que el cociente es igual o menor que el divisor y no hemos obtenido previamente una división exacta, el número es primo.
- Lista de números primos menores que 1 millón
- Primer millón de números primos de http://primes.utm.edu/
Euclides demostró, en su libro IX de sus Elementos de Geometría, que hay infinitos números primos. Aunque no hay ninguna fórmula que permita hallarlos todos, existen algunas fórmulas sencillas que pueden generar números primos.
Estos polinomios cuadráticos devuelven números primos para todos los enteros no negativos menores que:
Con este "script" puedes comprobar si un número es primo y listar en pocos segundos todos los números primos menores que él (si éste es menor que 7.368.790, rango en el que se encuentran los primeros 500.000 números primos).