Buscador de Primos Xemelgos

Sobre esta calculadora

Os primos xemelgos son pares de números primos que se diferencian exactamente en 2, como (3,5), (11,13) e (17,19). Atopalos ata un límite N faise normalmente cribando primeiro todos os primos por debaixo de N (a criba de Eratóstenes) e despois percorrendo a lista resultante en busca de primos consecutivos p e p+2 — moito máis rápido que probar a división de cada candidato individualmente.

Este buscador toma un límite superior, executa a criba, enumera todos os pares de primos xemelgos por debaixo del e informa do reconto total. Os estudantes e afeccionados que estudan teoría de números úsano para explorar a conxectura dos primos xemelgos (aínda sen demostrar) — que existen infinitos pares deste tipo — e para desenvolver a intuición sobre como a densidade dos primos se vai facendo menor a medida que os números crecen, unha cuestión con profundos vínculos coa teoría da criba e, de forma máis distante, coas hipóteses de dificultade que hai detrás da criptografía baseada en primos.