Проверка за просто число

За този калкулатор

Този инструмент проверява дали число е просто — тоест няма положителни делители освен 1 и самото себе си — като го тества спрямо кандидат-делители, а ако числото не е просто, го разлага и на неговото разлагане на прости множители — уникалния набор от прости числа, които, умножени едно по друго, го произвеждат. Всяко цяло число, по-голямо от 1, е или просто, или може да бъде изразено като точно едно такова произведение — факт, известен като основната теорема на аритметиката.

Използва се от ученици, изучаващи теория на числата и решаващи задачи за разлагане на множители, и от програмисти и любители, изследващи теми като криптография, където трудността при разлагането на много големи числа на техните прости множители стои в основата на сигурността на алгоритми като RSA. Среща се и в по-прости практически контексти, като съкращаване на дроб до най-простия ѝ вид или намиране на най-малкото общо кратно на две числа, като и двете разчитат на познаването на разлагането на прости множители.