Trivia: El Algoritmo de Sieve of Eratosthenes
Dificultad: Medio TypeScript cs trivia
const isPrime = (n: number): boolean => {
if (n < 2) return false;
for (let i = 2; i <= Math.sqrt(n); i++)
if (n % i === 0) return false;
return true;
};
console.log(isPrime(97));📥 Inputs:
n = 97
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
El Algoritmo de la Criba de Eratóstenes, creado por el matemático griego en el siglo III a.C., es uno de los métodos más antiguos y eficientes para encontrar números primos. Este código muestra una versión optimizada que solo verifica divisores hasta la raíz cuadrada del número. 97 es primo porque no es divisible por ningún número entre 2 y 9 (√97 ≈ 9.8). La criba original marcaba múltiplos en una tabla, mientras que las implementaciones modernas usan divisiones. ¿Sabías que este algoritmo de 2,300 años sigue siendo la base de muchos sistemas criptográficos actuales?
¿Es 97 primo? 🔢