Já algum tempo que não posto uma dúvida sobre python aqui no fórum. O meu problema é o seguinte: Elaborei um algoritmo em python baseado no crivo de Eratóstenes para descobrir os números primos dentro de um determinado intervalo. Ele funciona eficientemente e rapidamente para números pequenos. O meu problema consegue-se com números grandes pois fica muito lento.
Há alguma solução para o meu problema ou por muito eficiente que seja o meu algoritmo não vou conseguir gerar números primos rapidamente?
Ordem de grandeza: sqrt(600851475143)