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