Moderators: dirkwb, Xilvo
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de
Huiswerkbijsluiter
-
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?
Alvast bedankt!
Edit moderator Math: Ik heb je titel iets aangepast, zodat eerder duidelijk is waar de thread over gaat
-
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.
-
- Berichten: 1.460
Het 78.498
e priemgetal is 999.983 en het 78.499
e is 1.000.003
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>
-
wow, Bedankt voor de snelle reply
Bericht
21-05-'05, 17:26
JVV
-
- Berichten: 123
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)
