Priemgetal Controle en Factorisatie

Een priemgetal is een natuurlijk getal groter dan 1 dat geen positieve delers heeft behalve 1 en zichzelf. De eerste priemgetallen zijn 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 is het enige even priemgetal: elk ander even getal is deelbaar door 2 en dus samengesteld. Dit maakt 2 uniek onder de priemgetallen. Hoe controleer je of een getal priem is: controleer alleen deelbaarheid door priemgetallen tot de vierkantswortel. Om 97 te testen: controleer 2, 3, 5, 7 (√97 ≈ 9,8). Deelt geen enkele exact, dan is het priem. Oneindig veel priemgetallen: Euclides bewees rond 300 v.Chr. dat er oneindig veel priemgetallen zijn. Het grootste bekende priemgetal heeft meer dan 40 miljoen cijfers. Waarom priemgetallen belangrijk zijn: RSA-encryptie (online bankieren, e-mail, HTTPS beveiligen) berust op het feit dat het vermenigvuldigen van twee grote priemgetallen eenvoudig is, maar het factoriseren van het resultaat terug naar zijn priemfactoren computationeel onhaalbaar is.