Números Primos em Python

Utilizando meu tempo nerd ocioso, criei um algoritmo linear para descobrir números primos e implementei em Python.

Deixei ele calculando todos os números primos até 10 milhões (em um Pentium 4 3.00GHz com 1Gb de RAM) e chegou ao resultado:

  • existem 664.580 números primos entre 0 e 10.000.000;
  • os últimos 5 números primos nesse intervalo são 9.999.937, 9.999.943, 9.999.971, 9.999.973 e 9.999.991;
  • o programa demorou 12.980 segundos (pouco mais de 3 horas e meia) pra calcular esses 664.580 números primos;
  • a média de cálculo foi de 195ms por número primo.
Deixe um Comentário

0 Comentários.

Não fique de fora, dê sua opinião!

%d blogueiros gostam disto: