Count primes below n
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.
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.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) é 4 (2, 3, 5, 7).
Clique em Executar para ver a saída aqui.