Kontrola prvočísla

O této kalkulačce

Tento nástroj ověří, zda je číslo prvočíslo — tedy zda nemá jiné kladné dělitele než 1 a sebe sama — testováním proti kandidátům na dělitele, a pokud číslo prvočíslo není, rozloží je navíc na prvočíselný rozklad, tedy jedinečnou sadu prvočísel, jejichž součin dané číslo dá. Každé celé číslo větší než 1 je buď prvočíslo, nebo se dá vyjádřit právě jedním takovým součinem, což je skutečnost známá jako základní věta aritmetiky.

Používají jej studenti, kteří se učí teorii čísel a řeší úlohy na rozklad, i programátoři a nadšenci zkoumající témata jako kryptografie, kde na obtížnosti rozkladu velmi velkých čísel na prvočinitele stojí bezpečnost algoritmů typu RSA. Objevuje se i v jednodušších praktických situacích, jako je krácení zlomku na základní tvar nebo hledání nejmenšího společného násobku dvou čísel, protože obojí se o znalost prvočíselných rozkladů opírá.