21. září bude sraz! Od 18.00 v restauraci Tradice v Praze u Anděla
« 1 2
Autor Zpráva
1Pupik1989
Profil
Koukám, že se prvočíselná řada zde na fóru už jednou řešila. Pole prvočísel od 2 do 'n'

Dokonce i rychlost na jsperf řešili.
KryVosa
Profil *
Teoreticky by bylo nejjednodušší ukládat si prvočísla, která jsme našli, a následně každé další číslo zkoušet dělit jen těmi prvočísly. Protože každé neprvočíslo je násobkem nějakého jiného prvočísla. Nemám pravdu?
Keeehi
Profil
KryVosa:
Máš. Taky toho využívá algoritmus "charybdyAlgoritmus" ve vlákně zmiňovaném v příspěvku nad tebou.
_es
Profil
KryVosa:
Teoreticky by bylo nejjednodušší ukládat si prvočísla, která jsme našli, a následně každé další číslo zkoušet dělit jen těmi prvočísly.
Ale ide aj o efektivitu toho, aké má byť to „ďalšie číslo“ - napríklad pomocou vylúčenia násobkov 2, 3 a 5 postupom na predchádzajúcej strane. To „najjednoduchšie“ - overovanie už zistenými prvočíslami po druhú odmocninu čísla sa obvykle pokladá za samozrejmé.
« 1 2

Vaše odpověď

Mohlo by se hodit

Neumíte-li správně určit příčinu chyby, vkládejte odkazy na živé ukázky.
Užíváte-li nějakou cizí knihovnu, ukažte odpovídajícím, kde jste ji vzali.

Užitečné odkazy:

Prosím používejte diakritiku a interpunkci.

Ochrana proti spamu. Napište prosím číslo dvě-sta čtyřicet-sedm:

0