Tietäisittekö mitään nettisivua, jossa voisi selvittää, onko jokin luku alkuluku? Olisi kiva tietää vaikkapa kaikki miljoonaa pienemmät alkuluvut. Siis miljoonahan ei tietenkään ole alkuluku. Entä onko alkuluvuissa jotakin sääntöä?
Alkuluvut
votelo
7160
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 7
Vanhimmat
http://www.bigprimes.net/archive/prime/
Tuolla on listaa "we are now upto 1.4 billion primes"
'Tuolla eri laatuja jos kiinnostaa millaisia on olemassa
http://en.wikipedia.org/wiki/List_of_prime_numbers
Itse tykkään sivusta http://www.sagenb.org/ . Kun tuonne kirjautuu, saat miljoonaa pienemmät alkuluvut selville komennoilla
i=1
while (nth_prime(i)
Tarkoitin säännöllä myös tätä, että kun esim. luvut 29, 59 ja 89 ja 37, 67, ja 97 ja 137, 167 ja 197 ovat alkulukuja, eli noissa kussakin sarjassa luku kasvaa 30:llä.
Modulo 7 rajoittaa alkulukujen määrän korkeintaan kuuteen: 7, 37, 67, 97, 127, 157. Seuraavaksi tulee yhdistetty luku: 187=11*17.
Greenin–Taon lause ( http://en.wikipedia.org/wiki/Green–Tao_theorem ) sanoo, että on olemassa mielivaltaisen pitkiä aritmeettisia jonoja alkulukuja, mutta tuo luku 30 rajoittaa jonon kuuden pituiseksi.
Tämä:
http://www.alpertron.com.ar/ECM.HTM
on mielestäni aika hyvä appletti. Kirjoita vain luku ja paina enter. Se jopa jakaa luvun tekijöihin. Tästähän sitten tietysti näkee onko se alkuluku vai ei. Tuolla onnistuu aika isotkin luvut. Tekijöihin jakaminenhan on paljon hankalampaa kuin vain sen testaus onko luku alkuluku, mutta tuo tietysti myös testaa onko se alkuluku ja siitä näkee jos ei ole alkuluku vaikka tekijöihin jakaminen veisikin pitkän aikaa...