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