Primtalstjekker

Om denne beregner

Dette værktøj tjekker, om et tal er et primtal — altså om det ikke har andre positive divisorer end 1 og sig selv — ved at afprøve det mod mulige divisorer, og hvis tallet ikke er et primtal, deler det også tallet op i dets primfaktoropløsning, det entydige sæt af primtal, der ganget sammen giver det. Ethvert helt tal større end 1 er enten et primtal eller kan skrives som præcis ét sådant produkt, et forhold, der kaldes aritmetikkens fundamentalsætning.

Det bruges af elever, der lærer talteori og regner opgaver om faktorisering, og af programmører og hobbyfolk, der udforsker emner som kryptografi, hvor vanskeligheden ved at opløse meget store tal i deres primfaktorer er selve grundlaget for sikkerheden i algoritmer som RSA. Det dukker også op i enklere praktiske sammenhænge, som at forkorte en brøk mest muligt eller finde det mindste fælles multiplum af to tal, der begge bygger på kendskab til primfaktoropløsninger.