Prime Number Checker
Tarkista, onko jokin luku alkuluku ilmaisella verkkolaskimellamme. Syötä mikä tahansa positiivinen kokonaisluku määrittääksesi, onko se alkuluku, katso sen tekijät ja etsi lähimmät alkuluvut. Välttämätön työkalu matematiikkaan ja kryptografiaan.
Usein kysytyt kysymykset
Primaariluku on suurempi luonnollinen luku kuin 1, jolla ei ole muita positiivisia jakajia kuin 1 ja itseensä. Ensimmäiset alkuluvut ovat 2, 3, 5, 7, 11, 13, 17, 19, 23, 29....
Ei, 1 ei ole alkuluku. Määritelmän mukaan alkuluvun on oltava suurempi kuin 1, ja sillä on oltava täsmälleen kaksi erillistä positiivista jakajaa (1 ja oma itsensä). Luvulla 1 on vain yksi jakaja.
Kyllä, 2 on ainoa parillinen alkuluku. Se on jaollinen vain luvuilla 1 ja 2. Kaikki muut parilliset luvut ovat jaollisia 2:lla, joten ne eivät voi olla alkulukuja.
Primaluvut ovat perustavanlaatuisia matematiikassa ja ratkaisevan tärkeitä nykyaikaisessa salakirjoituksessa. RSA-salaus, jota käytetään verkkotapahtumien suojaamiseen, perustuu siihen, että suuria lukuja on vaikea pilkkoa niiden alkulukuihin.
Primalukuja on äärettömän monta, kuten Eukleides todisti noin 300 eaa. eaa. Vaikka löytyisi kuinka suuri alkuluku, aina on olemassa suurempi alkuluku. Primet muuttuvat kuitenkin yhä harvinaisemmiksi, kun luvut kasvavat - vain noin 4 % lukumääristä, jotka ovat lähellä miljoonaa, on primejä.
Vuodesta 2024 lähtien suurin tunnettu prime on 2^82,589,933 - 1, joka löydettiin vuonna 2018. Tässä Mersennen primassa on 24 862 048 numeroa. Uusia ennätysprimoja löydetään hajautetun laskentaprojektin Great Internet Mersenne Prime Search (GIMPS) avulla.
Tarkista pienten lukujen jakokelpoisuus alkuluvuilla neliöjuureen asti. Jos esimerkiksi haluat tarkistaa, onko 97 alkuluku, testaa alkuluvut √97 ≈ 9,8:aan asti (testaa siis 2, 3, 5, 7). Koska 97 ei ole jaollinen millään näistä, se on alkuluku.
Kaksoisluvut ovat alkulukupareja, jotka eroavat toisistaan kahdella, kuten (3,5), (5,7), (11,13), (17,19) ja (29,31). Kaksoisprimelukujen arvelu viittaa siihen, että niitä on äärettömän monta, mutta tätä ei ole todistettu vuosisatoja kestäneestä matemaattisesta tutkimuksesta huolimatta.
Jokainen yhdistetty luku voidaan ilmaista yksikäsitteisesti alkulukujen tulona (aritmetiikan perusteoria). Primetekijöitä käytetään murtolukujen yksinkertaistamisessa, GCD/LCM:n löytämisessä, salakirjoituksessa ja monien matemaattisten ongelmien ratkaisemisessa. Esimerkiksi 60 = 2^2 × 3 × 5.
Mersennen alkuluvut ovat muotoa 2^p - 1, jossa p on myös alkuluku. Esimerkkejä ovat 3 (2^2-1), 7 (2^3-1) ja 31 (2^5-1). Niillä on merkitystä suurten alkulukujen löytämisessä, ja niillä on yhteyksiä täydellisiin lukuihin. Vain 51 Mersennen alkulukua tunnetaan.