Primzahlprüfung
Eine Zahl wird als prim bezeichnet, wenn sie nur durch sich selbst und durch 1
teilbar ist (genau zwei Zahlen).
Implementiere eine Funktion is_prime(n)
, die True
zurückgibt, wenn n
eine Primzahl ist, und False
andernfalls.
Die Eingabe enthält eine einzelne ganze Zahl n
(1 ≤ n ≤ ).
Das Programm sollte Yes
ausgeben, wenn n
eine Primzahl ist, und No
andernfalls.
Eingabe | Ausgabe |
---|---|
7 | Yes |
1 | No |
8 | No |
5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB