Nástroje prvočísel - Zdarma Online | FunToolX
Používejte Nástroje prvočísel zdarma online, bez stahování. FunToolX nabízí stovky zábavných online nástrojů.
O tomto nástroji
Nástroje prvočísel je bezplatný online matematický nástroj. Kontrola prvočísel, faktorizace, hledání prvočísel. Ideální pro soustředění, relaxaci nebo jen zábavu. Běží zcela ve tvém prohlížeči — žádné stahování ani registrace.
Zadejte kladné celé číslo, nástroj okamžitě určí, zda je to prvočíslo (přirozené číslo větší než 1, které lze dělit pouze 1 a samým sebou). Pokud to není prvočíslo, zobrazí jeho rozklad na faktory (například 12 = 2 × 2 × 3). Také zobrazí největší prvočíslo menší než zadané číslo a nejmenší prvočíslo větší než zadané číslo.
Algoritmus pro testování prvočísel: pro malá čísla použijte dělení zkouškou (zkoušíme od 2 do √n), pro velká čísla použijte pravděpodobnostní test Miller-Rabin (rychlý, ale existuje malé riziko chyby). Faktorizace se provádí postupným dělením prvočísly.
Prvočísla jsou v kryptografii velmi důležitá — RSA šifrování závisí na obtížnosti rozkladu velkých prvočísel. Nástroje se také používají při výuce matematiky, aby pomohly pochopit vlastnosti prvočísel a pravidla jejich rozložení.
Nástroj pro testování prvočísel, zadejte libovolné kladné celé číslo a zjistěte, zda je prvočíslem, zároveň zobrazí faktorizaci tohoto čísla a okolní prvočísla.