"Taschen"rechner, simpler Texteditor (Datei öffnen/bearbeiten/speichern), Countdown Zähler/Stoppuhr, Threads die um die Wette rechnen
Primzahlen finden, Sudokus lösen, Das Damenproblem ...
Fällt mir so spontan ein. Die sind alle nicht sehr lang und bei den letzten drei muss man auch bisschen mitdenken.
LG
flowlo