Prüfung einer Zahl auf Primzahl

Python Easy math

Aufgabe «Prüfung einer Zahl auf Primzahl»

Schreiben Sie ein Programm, das prüft, ob eine eingegebene natürliche Zahl eine Primzahl ist. Eine Primzahl ist eine natürliche Zahl größer als 1, die nur zwei Teiler hat: 1 und sich selbst. Das Programm soll "YES" ausgeben, wenn die Zahl eine Primzahl ist, andernfalls "NO". Einschränkung: Die Zahl überschreitet nicht 10^9.

Eingabeformat

Eine ganze Zahl n (1 ≤ n ≤ 10^9).

Ausgabeformat

Ein String "YES" oder "NO".

Beispiele

Beispiel 1

EINGABE
2
AUSGABE
YES
main.py