Alkulukutarkistin

Tietoa tästä laskurista

Tämä työkalu tarkistaa, onko luku alkuluku — eli onko sillä muita positiivisia tekijöitä kuin 1 ja se itse — testaamalla sitä mahdollisia jakajia vasten, ja jos luku ei ole alkuluku, se purkaa luvun myös alkutekijähajotelmaksi eli siksi yksikäsitteiseksi alkulukujoukoksi, joka keskenään kerrottuna tuottaa sen. Jokainen ykköstä suurempi kokonaisluku on joko alkuluku tai ilmaistavissa täsmälleen yhtenä tällaisena tulona — tosiasia, joka tunnetaan aritmetiikan peruslauseena.

Sitä käyttävät lukuteoriaa opiskelevat ja tekijöihinjakotehtäviä tekevät opiskelijat sekä ohjelmoijat ja harrastajat, jotka tutkivat aiheita kuten salaustekniikkaa, jossa hyvin suurten lukujen alkutekijöihin jakamisen vaikeus on RSA:n kaltaisten algoritmien turvallisuuden perusta. Se tulee vastaan myös yksinkertaisemmissa käytännön yhteyksissä, kuten murtoluvun supistamisessa pienimpään muotoon tai kahden luvun pienimmän yhteisen jaettavan löytämisessä, jotka molemmat nojaavat alkutekijähajotelmien tuntemiseen.