Bei diesem Vergleichstest wurden die Programme etwas modifiziert. Alle drei Programme wurden eimem Test unterzogen, bei dem insgesamt 10000 verschiedene Zahlen getestet wurden. Dabei wurde jeweils die dazu benötigte Zeit gemessen.
Folgende Werte wurden ermittelt:
| Lehmann-Algorithmus | 3 Sekunden |
| Rabin-Miller-Algorithmus | 24 Sekunden |
| Solovay-Strassen-Algorithmus | 5 Sekunden |