priemgetallen

[trudo]

Ik ben de laatste tijd wat bezig met priemgetallen.

Bestaat er al een formule of programma om deze te bepalen?

En wat is het grootste priemgetal dat beken is?

Kheb ook gehoord dat je een groot priemgetal kunt verkopen aan het Amerikaanse leger , omdat ze dat gebruiken voor coderen en zo. Is dat waar? Of hebben ze me weer iets wijsgemaakt

[PdeJongh]

Gewoon van elk getal nagaan of het door iets anders deelbaar is dan '1' en 'zichzelf'. Is dat mogelijk, dan is het geen priemgetal. Denk niet dat er een programma voor is.

[gast004]

Het grootst bekende priemgetal:

Dit priemgetal is 232.582.657 − 1 en bestaat uit bijna 10 miljoen (9.808.358) cijfers.

(Wikipedia)

Op wikipedia staat de code voor een computerprogramma om priemgetallen te berekenen via de zeef van Eratothenes.

http://nl.wikipedia.org/wiki/Zeef_van_Eratosthenes

ook interessant (vind ik toch):

http://nl.wikipedia.org/wiki/Mersenne-priemgetal

[TD]

Priemgetallen worden inderdaad gebruikt bij codering, encryptie enz.

Een expliciete formule die je het n-de priemgetal levert, bestaat niet.

[Mattia]

Priemgetallen worden inderdaad gebruikt bij codering, encryptie enz.

Een expliciete formule die je het n-de priemgetal levert, bestaat niet.

Is het bewezen dat die niet bestaat, of is ze gewoon nog niet gevonden? (ik heb nooit echt veel gedachtengoed besteed aan priemgetallen om eerlijk te zijn)

[TD]

Zie deze pagina voor meer informatie over formules om priemgetallen te vinden.