[herr_gurke]

Im not sure if really the simplest test would catch it. You would need to go over n primes and check them, but you might always finish too early.

There is also a question of impact - i think that 19 does not really cause any harm there.

[gsk22]

> You would need to go over n primes and check them, but you might always finish too early.

I mean sure, but it's pretty simple to at least enumerate the primes < 100 and test those...

[hardware2win]

Whats the problem with letting it run for a weeks on 5$ vps

You better have your crypto _primitives_ rock solid