Pirminių skaičių tikrintuvas

Apie šią skaičiuoklę

Šis įrankis patikrina, ar skaičius yra pirminis — tai reiškia, kad jis neturi jokių teigiamų daliklių, išskyrus 1 ir save patį, — išbandydamas jį su galimais dalikliais, o jei skaičius nėra pirminis, jis taip pat išskaido skaičių į pirminių daugiklių sandaugą — unikalų pirminių skaičių rinkinį, kurių sandauga duoda tą skaičių. Kiekvienas sveikasis skaičius, didesnis už 1, yra arba pirminis, arba gali būti išreikštas tiksliai viena tokia sandauga — tai vadinama pagrindine aritmetikos teorema.

Jį naudoja mokiniai, besimokantys skaičių teorijos ir sprendžiantys skaidymo daugikliais uždavinius, taip pat programuotojai ir entuziastai, nagrinėjantys tokias temas kaip kriptografija, kur labai didelių skaičių skaidymo pirminiais daugikliais sudėtingumas grindžia tokių algoritmų kaip RSA saugumą. Jis taip pat pasitaiko paprastesniuose praktiniuose kontekstuose, pavyzdžiui, suprastinant trupmeną iki mažiausių narių ar ieškant dviejų skaičių mažiausio bendro kartotinio — abu šie veiksmai remiasi žinojimu apie pirminių daugiklių sandaugą.