Hilfsfunktionen für Primzahlen
Sie arbeiten an einem Projekt, bei dem Sie häufig die Primalität von Zahlen überprüfen und Sequenzen von Primzahlen erhalten müssen. Um Ihre Arbeit zu vereinfachen und Ihren Code wiederverwendbar zu machen, haben Sie sich entschieden, ein Modul namens
prime_utils.py zu erstellen, das zwei Funktionen enthält: is_prime und get_primes.is_prime ist eine Funktion, die eine einzelne Zahl als Argument nimmt und True zurückgibt, wenn die Zahl eine Primzahl ist, andernfalls False. Eine Primzahl ist eine Zahl größer als 1, die keine positiven Teiler außer 1 und sich selbst hat.get_primes ist eine weitere Funktion, die eine ganze Zahl n als Argument nimmt und die ersten n (1 ≤ n ≤ 100) Primzahlen in aufsteigender Reihenfolge zurückgibt. Sie sollte die Funktion is_prime als Teil ihrer Implementierung verwenden.Die Eingabe und Ausgabe werden automatisch vom Modul
main.py gehandhabt.Eingabe | Ausgabe |
print(is_prime(5)); print(is_prime(9)) | True
False |
print(get_primes(5)); print(get_primes(10)) | [2, 3, 5, 7, 11]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
Hinweis: Beachten Sie, dass die Zahl
1 nicht als Primzahl gilt.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB