Провера простог броја

О овом калкулатору

Овај алат проверава да ли је број прост — то јест да ли нема позитивних делилаца осим 1 и себе самог — испробавајући могуће делиоце, а ако број није прост, раставља га и на просте чиниоце, једини скуп простих бројева чијим се множењем он добија. Сваки цео број већи од 1 или је прост или се може записати као тачно један такав производ, што је познато као основна теорема аритметике.

Користе га ученици који уче теорију бројева и решавају задатке с растављањем, и програмери и заљубљеници који истражују области попут криптографије, где тежина растављања врло великих бројева на просте чиниоце носи безбедност алгоритама као што је RSA. Јавља се и у једноставнијим практичним приликама, попут свођења разломка на најпростији облик или тражења најмањег заједничког садржаоца два броја, а оба се ослањају на растављање на просте чиниоце.