Wie kann man testen ob eine Zahl eine Primzahl ist?

Wie schreibt man ein Programm, bei dem man eine Zahl eingeben kann, das Programm überprüft, ob es eine Primzahl is und wenn es eine ist
true zurückgibt und wenn nicht, false, und wenn es eine 0 ist, sich selbst beendet?
Hilfe!
Danke

<edit>Bitte in Zukunft aussagekräftige Topictitel verwenden!</edit>

Wie alle anderen Programme auch.
Mit einem Texteditor, einem Eingabegerät und etwas Hirnschmalz.

PS: Sehr aussagekräftiger Topicname.

PAD

Will da jemand am Wettbewerb teilnehmen?

- Mit einem gets die Daten an der Tastatur abholen.
- Bis zur sqrt(EingegebeneZahl) prüfen ob die Eingebene Zahl durch eine Primzahl ganzzahlig teilbar ist. Dies ist der Brute forward Ansatz. Die Intelligenz kommt ins Spiel sobald man besser / deutlich besser als dieses Verfahren werden will und die Zahl nicht eine int64 oder long long int passt.
- Falls ja das Programm mit return 0; verlassen
- Falls nein return 1;