Criba de Primos
Encuentra todos los números primos hasta un límite dado usando la Criba de Eratóstenes. Visualiza los primos en una cuadrícula.
Cuadrícula de números (primos resaltados)
Resaltado = número primo
Números primos
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Acerca de esta herramienta
Una criba de números primos es un algoritmo matemático que encuentra eficientemente todos los números primos hasta un límite especificado. La criba de Eratóstenes, desarrollada hace más de dos mil años, sigue siendo uno de los métodos más rápidos para generar listas de primos y se utiliza ampliamente en criptografía, investigación en teoría de números y educación. Esta herramienta trae ese algoritmo clásico a su navegador, permitiéndole explorar la distribución y propiedades de los números primos de forma interactiva.
Para usar esta herramienta, ingrese el límite superior de su rango de búsqueda y haga clic en "Encontrar números primos". La herramienta mostrará instantáneamente todos los números primos hasta ese límite en un formato de cuadrícula, facilitando la visualización de su frecuencia y patrones. Los casos de uso comunes incluyen verificar números primos para proyectos educativos, generar primos para algoritmos de cifrado, estudiar los espacios entre primos consecutivos, y explorar curiosidades matemáticas sobre la distribución de primos.
La criba de Eratóstenes funciona marcando iterativamente los múltiplos de cada primo como números compuestos, dejando solo los primos sin marcar. Este método es mucho más rápido que verificar cada número individualmente para divisibilidad. Para límites menores a un millón, el cálculo se completa casi instantáneamente; límites mayores pueden tardar algunos segundos dependiendo de su dispositivo. Esta herramienta es perfecta para estudiantes, matemáticos y cualquiera curiosos por los bloques fundamentales de la teoría de números.
Preguntas Frecuentes
Implementación de Código
def sieve_of_eratosthenes(limit: int) -> list[int]:
"""Return list of all primes up to limit."""
if limit < 2:
return []
is_prime = [True] * (limit + 1)
is_prime[0] = is_prime[1] = False
i = 2
while i * i <= limit:
if is_prime[i]:
for j in range(i * i, limit + 1, i):
is_prime[j] = False
i += 1
return [n for n, p in enumerate(is_prime) if p]
primes = sieve_of_eratosthenes(100)
print(primes)
# [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...]
print(f"Count: {len(primes)}") # Count: 25Comments & Feedback
Comments are powered by Giscus. Sign in with GitHub to leave a comment.