Eine Primzahl ist eine natürliche Zahl, die grösser als 1 ist,
und nur durch sich selbst geteilt eine ganze Zahl (1) ergibt.

Ein dummer Programmierer baut eine Routine, die jede Zahl auf
dieses Verhalten untersucht.

Ein "normaler" Programmierer baut eine Routine, die nur jede
ungerade Zahl untersucht, da jede gerade Zahl durch 2 teilbar ist.

Damit ist schon mal ein grosser Zeitgewinn in der Berechnung
erreicht.

Das geht natürlich noch viel besser. Der "normale" Programmierer
hat schlicht vergessen, dass die 2 auch eine Primzahl ist. Aus
diesem Grund bringt Microsoft so viele Patches, da die Programmierer
immer etwas nicht mit berücksichtigen.

LG Zürichsee