Prvih 70,000 praštevil

Sicer gre za simpelj algoritem, ampak tu se je predvsem šlo za hitrost le-tega. Do potankosti sem hotel pridobiti na hitrosti iskanja praštevil (gre se za metodo iskanja deliteljev, počasna zadeva, lahko bi vključil iskanje podobnih števil, kar bi pospešilo iskanje večjih praštevil). Generiral sem 70,000 praštevil v 510 sekundah. Hitrost se zmanjša za vsako praštevilo, in v povprečje generiranja je bilo 137 praštevil/s, kar je za  i3 procesor kar kul zadeva (imejmo v mislih, da sem hkrati zapisoval število na trdi disk, kar zmanjša hitrost za okoli 70%, thats bad). Spodaj imate link do seznama teh števil.

70 000 praštevil.txt (1004 KB)
DOWNLOAD

Če želite generirati svoja praštevila, s svojim močnim procesorjem in SSD diskom hehe, si pa pač naložite programček z vključenim algoritmom in pošljite zadevo preko vseh meja (meja v bistvu je, to je 2^64, you do the counting).

generiraj prastevila.exe (27 KB)
DOWNLOAD

PS: Zdej, ko sem še enkrat prebral tale post, sem si rekel: "Domen, idiot si, kje imaš slovnico, debilnež ti!"