Algorithmisches Problemlösen

Wie finde ich heraus, ob eine eingegebene Zahl eine Primzahl ist?
Wie kann man den Algorithmus verbessern, d.h. effizienter gestalten?

algorithmisches Problemlösen