Om te bepalen of een getal een priemgetal is, kan je de
Zeef van Eratosthenes gebruiken. Om getallen te controleren kan 'Trial Division' worden gebruikt, hiermee weet je 100% zeker of een getal een priemgetal is. Het nadeel is dat 'Trial Division' is dat het arbeidsintensief is. Om dit proces te versnellen wordt de zeef van Eratosthenes gebruikt. Het controleren vindt niet meer plaats met alle getallen, maar alleen met priemgetallen.
Lees verder
De hoofdstelling van de rekenkunde luidt: alle natuurlijke getallen groter dan 1, zijn opgebouwd uit factoren van een of meer priemgetallen. De samenstelling van de gebruikte priemgetallen is uniek, afgezien van de volgorde.
Lees verder
Het vermoeden van Goldbach luidt: alle natuurlijke getallen, die even zijn en minimaal 4, zijn opgebouwd uit twee priemgetallen. Een van de twee getallen heet een Goldbach-partitie.
Lees verder
Onze veiligheid op het internet wordt gewaarborgd door versleuteling. De methode die hiervoor gebruikt wordt berust op de aanname dat priemgetallen nog geheimen hebben. Wat zijn de gevolgen voor onze veiligheid wanneer de bedachte versleutelingsmethoden zijn gekraakt?
Lees verder