Springen naar inhoud

priemgetal door de computer laten bereken


  • Log in om te kunnen reageren

#1

jordi_0071

    jordi_0071


  • >25 berichten
  • 43 berichten
  • Gebruiker

Geplaatst op 06 januari 2006 - 16:59

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?

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

#2

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 06 januari 2006 - 17:02

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.
In theory, there's no difference between theory and practice. In practice, there is.

#3

temuchin

    temuchin


  • 0 - 25 berichten
  • 17 berichten
  • Gebruiker

Geplaatst op 06 januari 2006 - 17:31

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

#4

jordi_0071

    jordi_0071


  • >25 berichten
  • 43 berichten
  • Gebruiker

Geplaatst op 06 januari 2006 - 17:46

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.

#5

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 06 januari 2006 - 17:56

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 :roll:

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 230402457-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).
In theory, there's no difference between theory and practice. In practice, there is.

#6

jordi_0071

    jordi_0071


  • >25 berichten
  • 43 berichten
  • Gebruiker

Geplaatst op 06 januari 2006 - 21:36

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 :roll:

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

#7

wim600008149

    wim600008149


  • >250 berichten
  • 575 berichten
  • Ervaren gebruiker

Geplaatst op 06 januari 2006 - 21:57

Wel handig om iets ermee te beveiligen :roll:


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

#8

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 06 januari 2006 - 22:43

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

Wat denk je zelf :roll:


(hiermee dus)
In theory, there's no difference between theory and practice. In practice, there is.

#9

bibliotheek357

    bibliotheek357


  • >250 berichten
  • 310 berichten
  • Ervaren gebruiker

Geplaatst op 07 januari 2006 - 14:12

[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 >.<)
Niet weten is geen schande, niet willen weten wťl, en persť beter willen weten ook!
(quotatie van Jan van de Velde)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures