Primtallssjekker

Om denne kalkulatoren

Dette verktøyet sjekker om et tall er et primtall — altså at det ikke har andre positive divisorer enn 1 og seg selv — ved å teste det mot mulige divisorer, og hvis tallet ikke er et primtall, brytes det også ned i sin primtallsfaktorisering, det entydige settet med primtall som ganget sammen gir tallet. Hvert hele tall større enn 1 er enten et primtall eller kan uttrykkes som nøyaktig ett slikt produkt, et faktum kjent som aritmetikkens fundamentalteorem.

Det brukes av elever som lærer tallteori og jobber med faktoriseringsoppgaver, og av programmerere og hobbyfolk som utforsker temaer som kryptografi, der vanskeligheten med å faktorisere svært store tall i primkomponentene sine er selve grunnlaget for sikkerheten i algoritmer som RSA. Det dukker også opp i enklere praktiske sammenhenger, som å forkorte en brøk til enkleste form eller finne minste felles multiplum av to tall, som begge bygger på å kjenne primtallsfaktoriseringene.