Frage im Vorstellungsgespräch bei Fast Enterprises

Write pseudocode for an isPrime() function.