prímek
-
Bnum #48 A wikipedia-ban is ír egy pár prímtesztről:
"http://hu.wikipedia.org/wiki/Pr%C3%ADmteszt"
A legjobb jelenleg az AKS-algoritmus, de ezekről nem sokat tudok.
Nagyon hatékonyan keresik a prímeket, illetve faktorizálják a számokat, de ezzel nem sokat lehet megtudni a prímek elhelyezkedéséről.
Nagy számoknál nem is ez a cél, de nincs is más alternatíva.
Több száz számjegynél lassan kevés lesz az univerzum eddigi ideje is a számítás elvégzéséhez.
Végül is az kevesebb mint 5*10^17sec.
Ha másodpercenként 10milliárdos lépésekben haladsz, az még mindig csak 5*10^27.
Mivel elég a négyzetgyökig számolni, akkor 2,5*10^55-ig kilehet számolni az összes prímet (ilyen feltételekkel).
S ettől még messze van a 600. :O)