Primtalskontroll

Om denna kalkylator

Det här verktyget kontrollerar om ett tal är ett primtal — alltså saknar positiva delare utöver 1 och sig självt — genom att pröva det mot tänkbara delare, och om talet inte är ett primtal delar det också upp talet i dess primtalsfaktorisering, den unika uppsättning primtal som multiplicerade med varandra ger talet. Varje heltal större än 1 är antingen ett primtal eller kan skrivas som exakt en sådan produkt, ett faktum känt som aritmetikens fundamentalsats.

Det används av elever som lär sig talteori och arbetar med faktoriseringsuppgifter, och av programmerare och hobbyister som utforskar ämnen som kryptografi, där svårigheten att faktorisera mycket stora tal i deras primtalskomponenter ligger till grund för säkerheten i algoritmer som RSA. Det dyker också upp i enklare praktiska sammanhang, som att förkorta ett bråk till enklaste form eller hitta minsta gemensamma multipel av två tal, som båda vilar på kunskap om primtalsfaktoriseringar.