Alkuluvut

votelo

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öä?

7

101

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • primes
    • futismies

      Itse tykkään sivusta http://www.sagenb.org/ . Kun tuonne kirjautuu, saat miljoonaa pienemmät alkuluvut selville komennoilla

      i=1
      while (nth_prime(i)

      • votelo

        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ä.


      • futismies
        votelo kirjoitti:

        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.


      • tietäjä
        votelo kirjoitti:

        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ä.

        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.


    • elliptic curves

      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...

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Voitasko leikkiä jotain tunnisteleikkiä?

      Tietäisi ketä täällä käy kaipaamassa.. kerro jotain mikä liittyy sinuun ja häneen eikä muut tiedä. Vastaan itsekin kohta
      Ikävä
      78
      1795
    2. Tietysti jokainen ansaitsee

      Hän varmasti ansaitsee vain parasta ja sopivinta tietenkin, suon sen onnen hänelle enemmän kuin mielelläni. Aika on nyt
      Ikävä
      18
      1679
    3. Millä voin

      Hyvittää kaiken?
      Ikävä
      16
      1494
    4. En voi sille mitään

      Tulen niin pahalle tuulelle tästä paikasta nykyisin. Nähnyt ja lukenut jo kaiken ja teidän juttu on samaa illasta toisee
      Ikävä
      12
      1184
    5. 50+ naiset kyl

      Lemottaa sillille mut myös niitte kaka lemottaa pahlle ku kävin naiste veskis nuuhiin
      Ikävä
      19
      1173
    6. Välitän sinusta mies

      Kaikki mitä yritin kertoa tänään ei mennyt ihan putkeen..Joka jäi jälkeenpäin ajateltuna suoraan sanottuna harmittaa aiv
      Työpaikkaromanssit
      6
      1172
    7. hieman diabetes...

      Kävin eilen kaverin kanssa keskusapteekissa kun on muutama kuukausi sitten tullut suomesta ja oli diabetes insuliinit lo
      Pattaya
      12
      1126
    8. Annetaanko olla vaan

      Siinä se, tavallaan kysymys ja toteamuskin. Niin turhaa, niin rikkovaa. On niin äärettömän tärkeä, ja rakas olo.. N
      Ikävä
      29
      1121
    9. Miten joku voi käyttää koko elämänsä

      siihen että nostelee täällä vanhoja ketjuja ja troIIaa niihin jotain linkkiä mitä kukaan ei avaa? Ihmisellä ei ole mitää
      Tunteet
      6
      1099
    10. Pakkoruotsi on leikkikieli, jota ei ole tarkoituskaan osata

      Pakkoruotsi on leikkikieli. Ennen leikkikieltä sanottiin siansaksaksi, sitten keksittiin tilalle pakkoruotsi. Pakkoruot
      Kielipolitiikka
      7
      1094
    Aihe