priemgetal door de computer laten bereken

[jordi_0071]

Hey, ik zat te bedenken hoe ik een programma kan maken dat een priemgetal kon berekenen dus had ik dit:

pg=pg:pg && pg:1

pg is priemgetal

&& is en

maar nu is het probleem dat ik niet weet hoe ik ervoor kan zorgen dat de computer geen getal berekend dat op een komma getal uitkomt. iemand een oplossing?

[Rogier]

Kijk of x=int(x), als dat waar is dan is x geen kommagetal.

Afhankelijk van de programmeertaal misschien round of floor i.p.v. int.

[temuchin]

het probleem is wel; dat ieder getal aan jouw formule voldoet

[jordi_0071]

Dat wist ik:P daarom zocht ik daar een antwoord op.

IK ben btw van plan om zoveel mogelijk priemgetallen te berekenen.

weet iemand soms een site waar alle tot nu te berekende priemgetallen staan? ben nieuwschierig hoeveel er al berekend zijn.

[Rogier]

Dat wist ik:P daarom zocht ik daar een antwoord op.

IK ben btw van plan om zoveel mogelijk priemgetallen te berekenen.

Dan zou ik vast wat extra geheugen bijkopen, want het zijn er oneindig

weet iemand soms een site waar alle tot nu te berekende priemgetallen staan? ben nieuwschierig hoeveel er al berekend zijn.

Het grootste bekende priemgetal is op dit moment 2^30402457-1, een getal van ruim 9 miljoen cijfers lang.

Hoe wil je naar priemgetallen gaan zoeken trouwens? Domweg voor ieder getal x kijken of het deelbaar is door 2 t/m [wortel]x gaat nogal lang duren namelijk, dus 'zoveel mogelijk' zul je daarmee niet halen. Als je een beetje rondgoogled kom je een hoop manieren en truuks tegen om bepaalde typen priemgetallen veel efficiënter te vinden (zoals de Mersenne priemgetallen, die grootste van hierboven is er zo eentje).

[jordi_0071]

Ik heb de site gevonden van het tot nu to ondekte grootste priemgetal: http://www.arsfoodcourt.com/43.txt

kan even duren voordat het geladen is. Wel handig om iets ermee te beveiligen

edit: wat ik me afvraag hoe hebben ze dit berekend? ik bedoel gewoon op papier of met een computer?

[wim600008149]

Wel handig om iets ermee te beveiligen

Dank je Jordi, was net op zoek naar een nieuw wachtwoord.

[Rogier]

edit: wat ik me afvraag hoe hebben ze dit berekend? ik bedoel gewoon op papier of met een computer?

Wat denk je zelf

(hiermee dus)

[bibliotheek357]

[quote="jordi_0071"]pg=pg:pg && pg:1

quote]

je moet er wel voor zorgen dat het uitsluitend 'pg:pg && pg:1' is. Anders is deze formule (zoals eerder vermeld) voor alle getallen geldig. (maar ik zou niet weten hoe, ik heb geen verstand van computers >.<)