Pular para o conteúdo

Crivo de Eratóstenes

Crivo de Eratóstenes

O matemático grego Eratóstenes encontrou primos sem dividir nada: escreva os números, depois riscue os múltiplos de cada primo.

[True] * (n + 1) cria uma lista de n + 1 True valores, um para cada número de 0 a n. Marque 0 e 1 como não primos. Então, para cada p ainda marcado como True, defina cada múltiplo de p a partir de p * p como False. Os números ainda marcados como True no final são os primos.

Entrar ou criar conta

IGCSE, A-Level & AP