Count primes below n · Contar primos menores que n
Count primes below n
Return how many prime numbers are strictly less than n. A prime has no divisors other than 1 and itself. For each candidate k, test divisors only up to √k (i.e. while d * d <= k) — once one divides k evenly, it isn't prime.
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.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Completa countPrimes(int n) devolviendo cuántos números primos son estrictamente menores que n. Ejemplo: countPrimes(10) es 4 (2, 3, 5, 7).
Click Run to see the output here. · Haz clic en Ejecutar para ver la salida aquí.