Count primes below n · Contar primos abaixo de n
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Esta página precisa de um navegador recente (com suporte a SharedArrayBuffer). Por favor, atualize Chrome, Edge, Firefox ou Safari para a versão mais recente.
English
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.
Português
Conte primos abaixo de n
Retorne quantos números primos são estritamente menores que n. Um primo não tem divisores além de 1 e ele mesmo. Para cada candidato k, teste divisores apenas até √k (ou seja, enquanto d * d <= k) — uma vez que um divide k uniformemente, ele não é primo.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Complete countPrimes(int n) retornando quantos números primos são estritamente menores que n. Exemplo: countPrimes(10) é 4 (2, 3, 5, 7).
Click Run to see the output here. · Clique em Executar para ver a saída aqui.