Rozklad čísla

Informace o programu:

Tento program provádí tak zvanou faktorizace, což je rozklad celého kladného čísla na prvočísla. Zcela původní verze tohoto programu vznikla už 18. května 2025 a napsal ji Gemini 2.5 Pro, ale mnohem později jsem nechal AI tento program razantně vylepšit. Vylepšení jsou tak značné, že se z toho defacto stal nový program, který má s tím starým společnou jen tu faktorizaci. Původní program používal pouze zkušební dělení, což je taková jednoduchá metoda rozkladu, která má rozumné limity někde u čísel s 19 či 20 ciframi, pokud jsou ta čísla zákeřná. Nový program používá algoritmů hned několik a ty se doplňují a uživatel je může spustit i jednotlivě. Nejmocnějším algoritmem je zde Kvadratické síto, které se spustí, pokud ostatní algoritmy selžou, nebo nerozloží číslo kompletně. Kvadratické síto je zde implementování spíše ukázkově a profesionální programy ho mají napsané v kódu mnohem lépe. Nehledě na fakt, že existuje ještě brutálnější algoritmus s názvem General number field sieve, což je ale mimo možnosti současné AI a tak tento algoritmus v tomto programu nenajdete.
    Výsledkem těchto změn je fakt, že zatímco ve staré verzi programu bylo časově náročné rozložit i číslo s 20 ciframi, tento program s naprostým přehledem rozkládá čísla, které mají počet cifer hodně přes 30. A to mluvím o těch nejméně příznivých případech. Rozklad čísla totiž nezávisí jen na jeho velikosti (počtu cifer), ale i na tom, jak jeho rozklad vypadá. Obecně nejobtížnější ne rozložit číslo, které je součinem dvou velkých prvočísel, která ale nejsou těsně u sebe. A právě i takto zákeřná čísla tento program v rozumném čase rozloží, pokud mají tak kolem 35 cifer. Nutno dodat, že profi programy rozkládají i čísla s více jak 100 ciframi s prstem v nose.
    Pokud toužíte otestovat výkon svého PC, můžete zvolit dvě předpřipravená čísla, jenž jsou pod tlačítky Test 1 a Test 2. Na méme PC AMD APU 5600G (Zen 3 na max frekvenci 4,4 GHz) a ve Firefoxu 148.0.2 trvá faktorizovat těchto čísel 817 ms a 20,44 s. V Edge 145.0.3800.97 to trvá 841 ms a 21,55 s.
   Tento program v jeho nové verzi naprogramovala AI Gemini 3.1 Pro od firmy Google a AI Claude 4.6 od firmy Anthropic dne 2. března 2026.