Prvočísla

Informace o programu:

Tento program má za sebou dlouhou tradici. Původně vznikl už 3. května 2025 a kód napsala AI Gemini 2.5 Pro, ale tato první verze byla graficky strohá a nepřívětivá. Mnohem později jsem tento program nechal vylepšit AI Claude, jenž vylepšil grafiku tak i o něco zrychlil algoritmus, jenž se zakládá na Eratosthenově sítu.
    Funkce programu je prostá. Zvolíte horní hranici a program až do tohoto rozsahu najde všechny prvočísla, prvočíselná dvojčata a Mersennova prvočísla. Vypíše kolik jich našel a poté i jako ukázku 10 největších. Nemusíte se obávat zvolit rozsahu kolem 10 milionů. I na slabém počítači by to mělo trvat s naprostým přehledem méně než 1 vteřinu.
    Tento program můžete částečně využít i jako primitivní benchmark. Na mém PC (AMD APU 5600G) trvá nalezení prvočísel v rozsahu 100'000'000 ve Firefoxu 148.0. rovných 970 ms. V Prohlížeči Edge 145.0.3800.82 to trvá 904,1 ms. Ve staré verzi programu to trvalo 2860 ms a 5772 ms na tom samém PC a stejné verzi prohlížečů. Zajímavé. Stará méně optimalizovaná verze vyhovovala jasně Firefoxu, ale ta nová je mírně lepší v Edge.
   Program původně napsala AI Gemini 2.5 Pro a následně ho vylepšila AI Claude 4.6 Sonnet od firmy Anthropic dne 2. března 2026.