Crivo de Eratóstenes
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.
Este depende de uma lição que você não terminou. Faça essa lição primeiro:
Noções Básicas de Python · Funções →
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.
Dificuldade 5/5 · Moedas 400 + pequeno bônus na primeira conclusão hoje
Escreva primes_up_to(n) que retorne todos os números primos de 2 a n em ordem, usando o crivo de Eratóstenes. primes_up_to(10) é [2, 3, 5, 7].
Clique em Executar para ver a saída aqui.