Überprüfen, ob eine Zahl eine Primzahl ist
Eine Zahl gilt als Primzahl, wenn sie nur durch genau zwei Zahlen teilbar ist: 1 und sie selbst.
So sind zum Beispiel die Zahlen 3, 7 oder 19 Primzahlen (3 ist nur durch 1 und 3 teilbar, 7 nur durch 1 und 7 und 19 entsprechend nur durch 1 und 19). Hingegen sind die Zahlen 4, 6, 8 oder 49 keine Primzahlen, weil sie ebenfalls durch andere Zahlen teilbar sind (4 ist außerdem durch 2 teilbar, 6 durch 2 und 3, und 49 durch 7).
Ist 1 eine Primzahl?
Nein – 1 ist nur durch 1 teilbar. Eine Zahl muss genau durch zwei Zahlen teilbar sein, um als Primzahl zu gelten. Daher ist 2 die kleinste Primzahl.
Sie sollen ein Programm schreiben, das für eine positive ganze Zahl
n entscheidet, ob sie eine Primzahl ist.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Ausgabe
Das Programm soll
Yes ausgeben, wenn n eine Primzahl ist, und No andernfalls.Beispiele
Eingabe | Ausgabe |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB