Contar primos menores que n
Esta página necesita un navegador reciente (con soporte para SharedArrayBuffer). Por favor, actualiza Chrome, Edge, Firefox o Safari a la última versión.
Contar primos menores que n
Devuelve cuántos números primos son estrictamente menores que n. Un número primo no tiene divisores distintos de 1 y sí mismo. Para cada candidato k, prueba divisores solo hasta √k (es decir, mientras d * d <= k) — una vez que uno divide a k sin residuo, no es primo.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completa countPrimes(int n) devolviendo cuántos números primos son estrictamente menores que n. Ejemplo: countPrimes(10) es 4 (2, 3, 5, 7).
Haz clic en Ejecutar para ver la salida aquí.