Door karma4: Door Anoniem: Uh, auw. brainfart ? priemTESTEN is efficient en snel, en doe je zeker niet door een factorisatie te proberen . (priemtesten - typisch een beperkte trial devision met de eerste handvol priemgetallen uit een tabel, en dan een aantal Fermat of Rabin-Miller testen . Die zeggen wel of een getal priem danwel composiet is, maar geven NIET de factoren van een composiet bevonden getal ). Te gemakkelijk, want dan zou het zeer eenvoudige zijn om een paar van de grootste priemgetallen te vinden. https://www.livescience.com/physics-mathematics/mathematics/what-is-the-largest-known-prime-number Geeft enkel een test van getallen in een bepaalde structuur niet voor elk willekeurig getal. Te gemakkelijk ? priemtesten IS makkelijk, ook voor willekeurige getallen. Je doet het iedere keer dat je een SSH key aanmaakt (of een certificaat aanmaakt, maar dat mensen wat minder vaak). En gaat precies zoals ik schreef. Makkelijk voor ~1024 bit lengte is ruim minder dan een seconde om te testen of een ...