Priemgetallen en samengestelde getallen begrijpen

In de getaltheorie is een priemgetal een positief geheel getal dat alleen deelbaar is door zichzelf en door 1. De eerste paar priemgetallen zijn bijvoorbeeld 2, 3, 5, 7, 11 en 13. Een samengesteld getal daarentegen , is een positief geheel getal dat deelbaar is door ten minste één ander getal naast zichzelf en 1. De eerste paar samengestelde getallen zijn bijvoorbeeld 4, 6, 8, 9 en 10. Om te bepalen of een bepaald getal een priemgetal of een samengesteld getal is, we kunnen verschillende primaliteitstests gebruiken, zoals de Fermat-primaliteitstest, de Miller-Rabin-primaliteitstest en de AKS-primaliteitstest. Deze tests zijn gebaseerd op verschillende wiskundige eigenschappen van priemgetallen en hebben een verschillende mate van nauwkeurigheid en efficiëntie. Samenvattend verwijst primaliteit naar de eigenschap dat het alleen deelbaar is door zichzelf en door 1, en een priemgetal is een positief geheel getal dat deze eigenschap heeft. Samengestelde getallen zijn positieve gehele getallen die deelbaar zijn door ten minste één ander getal naast zichzelf en 1.