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.
0 Comentários.