@@Nick:

nuqneH

Ich nehme eine Zufallszahl und zähle von der aus weiter bis ich eine Primzahl treffe.

Wie effizient das ist, hat Tabellenkalk schon angedeutet. Wobei es „Jahre“ eher trifft als „Sekunden“.

Qapla'