Ik heb een programma geschreven in C++ om priemgetallen te berekenen maar ik weet niet of het juist is.

Ik heb er 203.280.227 gevonden onder 2^32.

Het grootste onder 2^64 was 18.446.744.073.709.551.557.

Dat heb ik gevonden op 7 min 9 sec op een 300 MHz computer. Het is niet rap maar ik ga wel van elk getal onder 2^64 binnen die tijd aantonen of het priem is.

Dan heb ik het volgende gevonden:

https://www.alpertron.com.ar/ECM.HTM

Het is veel rapper, maar ik vind het onbegrijpelijk en als ik het in C++ ga typen heb ik veel kans dat het mis is.

Dat is afgeschreven van een oud BASIC-programma. Bestaat dat ook in C++?

Is er iets in C++ dat begrijpelijk is en ook relatief snel?