Priemgetal-controle

Over deze rekenmachine

Dit hulpmiddel controleert of een getal een priemgetal is — dat wil zeggen geen andere positieve delers heeft dan 1 en zichzelf — door het tegen kandidaat-delers te toetsen, en als het getal geen priemgetal is, ontbindt het dat getal ook in zijn priemfactoren, de unieke verzameling priemgetallen die samen vermenigvuldigd het getal opleveren. Elk geheel getal groter dan 1 is ofwel priem, ofwel op precies één zo'n manier als product te schrijven, een feit dat bekendstaat als de hoofdstelling van de rekenkunde.

Het wordt gebruikt door studenten die getaltheorie leren en ontbindingsopgaven doorwerken, en door programmeurs en hobbyisten die onderwerpen als cryptografie verkennen, waar de moeilijkheid om zeer grote getallen in hun priemfactoren te ontbinden de veiligheid van algoritmen als RSA schraagt. Het komt ook voor in eenvoudiger praktische situaties, zoals een breuk tot zijn eenvoudigste vorm herleiden of het kleinste gemene veelvoud van twee getallen vinden, die allebei op het kennen van priemfactorontbindingen berusten.