Javascript - výpis prvočísel

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.

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?

KryVosa:
Máš. Taky toho využívá algoritmus "charybdyAlgoritmus" ve vlákně zmiňovaném v příspěvku nad tebou.

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é.