Pular para o conteúdo

Count primes below n

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.

Entrar ou criar conta

IGCSE, A-Level & AP