Springen naar inhoud

Priemgetallen tussen 1 en 1.000.000


  • Log in om te kunnen reageren

#1


  • Gast

Geplaatst op 20 mei 2005 - 16:02

Hoi,

Ik ben opzoek naar het aantal priemgetallen tussen de 1 en de één miljoen.
Is hier een formule voor, een computerprogramma, of weet iemand het toevallig uit z'n hoofd? :shock:

Alvast bedankt!

Edit moderator Math: Ik heb je titel iets aangepast, zodat eerder duidelijk is waar de thread over gaat

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2


  • Gast

Geplaatst op 20 mei 2005 - 16:13

Probeer de priemzeef van Eratosthenes (weet niet of het juist geschreven is).

Beschouw eerst alle getallen van 1 tot x.
En doe dan sequentieel deze stap:

while(x niet tegengekomen || niet alle priemgetallen gevonden){
neem volgende getal, en schrap al zijn veelvouden.
}

Uiteindelijk bekom je dan een lijst met alle priemgetallen.

Het is een ruwe schets, maar makkelijke te implementeren.

#3

Math

    Math


  • >1k berichten
  • 1460 berichten
  • VIP

Geplaatst op 20 mei 2005 - 16:17

Het 78.498e priemgetal is 999.983 en het 78.499e is 1.000.003 :wink:
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>

#4


  • Gast

Geplaatst op 20 mei 2005 - 16:27

wow, Bedankt voor de snelle reply :shock:

#5

JVV

    JVV


  • >100 berichten
  • 123 berichten
  • Ervaren gebruiker

Geplaatst op 21 mei 2005 - 16:26

hier is een link naar een site over priemgetallen;

http://primes.utm.edu/largest.html

Met top10 grootste priemgetallen, handige info en lijsten van priemgetallen (klein en groot)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures