Online Priemgetalgenerator | Genereer & Zoek Priemgetallen

Wat is een priemgetal?

Een priemgetal is een natuurlijk getal groter dan 1 dat alleen deelbaar is door één en door zichzelf. De kleinste priemgetallen zijn 2, 3, 5, 7, 11, 13, 17, 19, 23, 29… Het getal 2 is het enige even priemgetal – alle andere even getallen zijn deelbaar door twee.

Getallen zoals 4 (= 2 × 2), 6 (= 2 × 3) of 15 (= 3 × 5) priemgetallen zijn geen – we noemen ze samengestelde getallen.

Hoe werkt de generator?

Om alle priemgetallen in een bereik weer te geven, gebruiken we de Zeef van Eratosthenes – een van de oudste en meest effectieve algoritmen, beschreven door de Griekse wiskundige Eratosthenes van Cyrene rond 240 v.Chr.

Het algoritme streept achtereenvolgens veelvouden van elk gevonden priemgetal door. Wat overblijft, zijn de priemgetallen. De hele berekening vindt direct in uw browser plaats – er worden geen gegevens naar de server gestuurd.

Voor willekeurige selectie bouwt de generator eerst een lijst op van alle priemgetallen in het bereik en selecteert vervolgens willekeurig het gewenste aantal met behulp van een cryptografisch veilige generator (crypto.getRandomValues()).

Functies van de generator

• Alle priemgetallen – toont elk priemgetal in het opgegeven bereik (max. 10.000)
• Willekeurige selectie – selecteert N willekeurige priemgetallen uit het bereik (geschikt voor grote bereiken)
• Sorteren – sorteer de resultaten in oplopende volgorde
• Scheidingsteken – kies hoe getallen gescheiden worden bij het kopiëren
• Snelle voorinstellingen – meest voorkomende bereiken met één klik

Waar worden priemgetallen gebruikt?

Cryptografie en beveiliging

Priemgetallen vormen de basis van moderne cryptografie. Algoritmen zoals RSA werken volgens het principe dat het product van twee grote priemgetallen eenvoudig te berekenen is, maar het terugontbinden in priemfactoren computationeel zeer moeilijk is.

• RSA-encryptie – sleutels worden gegenereerd uit twee grote priemgetallen
• Diffie-Hellman – sleuteluitwisseling via een priemmodulus
• Hashfuncties – priemgetallen als magische constanten (SHA, MD5)

Wiskunde en wetenschap

• Getaltheorie – fundamentele bouwstenen van gehele getallen
• Goudbachs vermoeden – elk even getal > 2 kan worden uitgedrukt als de som van twee priemgetallen (nog onbewezen)
• Riemann-hypothese – een van Hilberts problemen, gerelateerd aan de verdeling van priemgetallen

Praktisch gebruik

• Hash-tabellen – tabelgrootte als priemgetal vermindert botsingen
• Pseudowillekeurige getallengeneratoren – lineaire congruentiële generator met een priemmodulus
• Muziek en ritme – polyritmes met cycluslengtes van priemgetallen

Verdeling van priemgetallen

Priemgetallen zijn onregelmatig verdeeld onder de natuurlijke getallen, maar hun dichtheid neemt af met een toenemend bereik. Dit wordt beschreven door de priemgetalstelling: het aantal priemgetallen tot N is ongeveer N / ln(N).

Zeef van Eratosthenes stap voor stap

Bereik 2–30:
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]

1. Selecteer 2, streep veelvouden door: 4, 6, 8, 10, 12...
2. Selecteer 3, streep veelvouden door: 9, 15, 21, 27...
3. Selecteer 5, streep veelvouden door: 25...
4. √30 ≈ 5.5 → klaar

Priemgetallen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

Zeef van Eratosthenes in code

JavaScript

function sieve(to) {
  const composite = new Uint8Array(to + 1);
  const primes = [];
  for (let p = 2; p <= to; p++) {
    if (composite[p]) continue;
    primes.push(p);
    for (let j = p * p; j <= to; j += p) composite[j] = 1;
  }
  return primes;
}

Python

def sieve(n):
    composite = bytearray(n + 1)
    primes = []
    for p in range(2, n + 1):
        if not composite[p]:
            primes.append(p)
            for j in range(p * p, n + 1, p):
                composite[j] = 1
    return primes

Veelgestelde vragen (FAQ)