Outils pour les Nombres Premiers
Vous travaillez sur un projet où vous devez fréquemment vérifier la primalité de nombres et obtenir des séquences de nombres premiers. Pour simplifier votre tâche et rendre votre code réutilisable, vous décidez de créer un module nommé
prime_utils.py qui contient deux fonctions : is_prime et get_primes.is_prime est une fonction qui prend un seul nombre en argument et retourne True si le nombre est premier et False sinon. Un nombre premier est un nombre supérieur à 1 qui n'a aucun diviseur positif autre que 1 et lui-même.get_primes est une autre fonction qui prend un entier n en argument et renvoie les n premiers nombres premiers (1 ≤ n ≤ 100) dans l'ordre croissant. Elle doit utiliser la fonction is_prime dans son implémentation.Les entrées et sorties sont gérées automatiquement par le module
main.py.Entrée | Sortie |
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] |
Note: Gardez à l'esprit que le nombre
1 n'est pas considéré comme un nombre premier.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB