Recherche de nombres premiers
Cet outil recherche des nombres premiers en fonction d'un nombre entier n que vous saisissez.
Les explications sur les nombres premiers, à savoir :
- Définition d'un nombre premier
- Méthode pour tester la primalité d'un nombre
- Liste des premiers nombres premiers,
se trouvent sur cette page : Nombres premiers: test de primalité
Programmation
Python
Ce programme liste les nombres premiers compris dans un intervalle donné [ a , b ]. Plus exactement, il retourne le nombre de nombres premiers compris entre a et b et les liste.
- Comme étape intermédiaire, on utilise le programme python de test de nombre premier.
- On parcourt l'intervalle [a , b] avec une boucle for (indice i). Si i est premier, on l'ajoute à la liste (maliste) avec la méthode append.
- n % i désigne le reste de la division euclidienne de n par i. Si n % i = 0 alors i divise n.
def est_premier(nombre):
# 1 n'est pas premier
if(nombre == 1):
return False
for i in range(2,nombre):
if nombre % i == 0:
return False
return True
def nombres_premiers(a,b):
maliste = []
for i in range(a,b+1):
if est_premier(i):
maliste.append(i)
return len(maliste),maliste