Pirmskaitļu pārbaudītājs

Par šo kalkulatoru

Šis rīks pārbauda, vai skaitlis ir pirmskaitlis — proti, vai tam nav pozitīvu dalītāju, izņemot 1 un sevi pašu —, pārbaudot to pret iespējamiem dalītājiem, un, ja skaitlis nav pirmskaitlis, tas arī sadala skaitli tā pirmreizinātājos — unikālajā pirmskaitļu kopā, kas, sareizināta kopā, dod šo skaitli. Katru veselu skaitli, kas lielāks par 1, var vai nu uzskatīt par pirmskaitli, vai izteikt tieši kā vienu šādu reizinājumu — šo faktu sauc par aritmētikas pamatteorēmu.

To izmanto skolēni, apgūstot skaitļu teoriju un risinot reizinātājos sadalīšanas uzdevumus, kā arī programmētāji un entuziasti, kas pēta tādas tēmas kā kriptogrāfija, kur ļoti lielu skaitļu sadalīšanas grūtība pirmreizinātājos ir pamatā tādu algoritmu drošībai kā RSA. Tas parādās arī vienkāršākos praktiskos kontekstos, piemēram, saīsinot daļu līdz vienkāršākajam veidam vai atrodot divu skaitļu mazāko kopīgo reizinātāju — abos gadījumos noder pirmreizinātāju zināšana.