Wikipedia:Libros/Números primos

Números primos

Números primos y compuestos

Número primo

Números compuestos

Números primos relativos

Números primos entre sí

Máximo común divisor

Algoritmo de Euclides

Resultados

Teorema fundamental de la aritmética

Teorema de los números primos

Postulado de Bertrand

Teorema de Dirichlet

Lema de Euclides

Teorema de Euclides

Pequeño teorema de Fermat

Teorema de Proth

Teoremas de Sylow

Teorema de Wilson

Problemas abiertos

Conjetura de los números primos gemelos

Conjetura de Goldbach

Hipótesis de Riemann

Funciones relevantes en Teoría de Números

Función contador de números primos

Función φ de Euler

Factorización

Factorización de enteros

Tests de primalidad

Test de primalidad

División por tentativa

Criba de Eratóstenes

Criba de Atkin

Criba de Sundaram

Test de primalidad AKS

Test de primalidad de Fermat

Test de Lucas

Test de Lucas-Lehmer

Test de primalidad de Miller-Rabin

Test de Pépin

Test de Pocklington

Algoritmo de Shor