Hello, j'aurais besoin d'aide, je cherche à faire un programme effectuant un test de primalité (donc la vérification si un nombre de donné est premier ou non).
Evidemment en faire un tout simple est relativement facile, cependant je cherche à en faire un performant qui pourra me résoudre plus rapidement des grosses valeurs comme avec les nombre de Mersenne du type 2^31 - 1, qui prend plusieurs secondes à être effectué avec mon code actuel.
Voilà mon code pour l'instant :
Merci à ceux qui m'aideront :)Code:
1
2
3
4
5
6
7
8
9
10 def est_premier(n): i = 2 while i < n and n % i != 0 : i = i + 1 if i == n: return(True) else: return(False)