Prvočísla - zaujímavé nezaujímavosti

Do postele som zaľahol okolo jednej nadránom a keď som sa už po druhýkrát vracal zo záchodovej návštevy, tak som si povedal, že to nemá zmysel zabíjať čas ležaním v posteli a prevracaním sa z boka na bok. Zapol som si notbuk, reku dačo poriešim. To bolo už čosi po druhej. Napokon som sa zakopal za prvočíslami (horor, ja viem, už mi asi načisto preskakuje v hlave) do štvrtej rána. A výsledok? Generátor prvočísel a niekoľko zaujímavých zistení.
Prejsť na článok s prvočíslami. Všetky prvočísla po 100 000 000.

Pridal som na stránky aj zbrusu nový generátor prvočísel napísaný v jazyku C# so slovenskými komentármi. Uvedený odkaz vás prevedie na stránku, v ktorej uvidíte aj programový kód, aj vysvetlenie ohľadne jeho funkcie.

Doposiaľ som si vyhľadal všetky prvočísla od 2 po čosi vyše 100 miliónov. Nie je ich veľa (celkom 5 761 455). Vyhľadanie ďalšieho a dalšieho prvočísla na mojom notbuku v tejto fáze trvá čosi len okolo 20 milisekúnd. Počítač v škole, s 2.8 GHz procesorom zvláda nájsť dalšie prvočíslo za zhruba 10 milisekúnd. Je to len taká kratučká chvíľka, no keď si vypočítate, že som zatiaľ našiel prvočísel 5 761 455, tak ono sa to po vynásobení nazbiera (115 229,12 sekúnd - zhruba 32 hodín). Všetky prvočísla si zbieram do databázy, sám neviem prečo.

Zopár číselných zaujímavostí:

Prvé prvočíslo za hranicou jedného milióna je 1 000 003.

Medzi číslom 2(vrátane) a 1 000 000 sa nachádza 78 498 prvočísel.

Medzi číslom 2(vrátane) a 100 000 000 sa nachádza 5 761 455 prvočísel.

Takmer 7.85% z čísel od 2 po 1m sú prvočísla.

Už len zhruba 5.76% z čísel od 2 po 100m sú prvočísla.

Čo znamená, priemerne každé 17. číslo je prvočíslo. (Čo však platí len v rozmedzí do 100M. Čím vyššie čísla, tým menej sa medzi nimi skrýva prvočísel.)

A ešte jedna perlička - za ten čas čo som toto napísal som našiel ďalších 50 tisíc prvočísel.

Novinka

Pridal som na stránky aj zbrusu nový generátor prvočísel napísaný v jazyku C# so slovenskými komentármi. Uvedený odkaz vás prevedie na stránku, v ktorej uvidíte aj programový kód, aj vysvetlenie ohľadne jeho funkcie.

Tento generátor prvočísel je omnoho rýchlejší, ten by stihol nájsť hromadu prvočísel len pokým som napísal tento odstavec :-)

Posledná úprava ( Friday, 04 November 2011 )
 
< Predchádzajúca   Ďalšia >