Saltar al contenido

Contar primos menores que 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.

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP