Nombres premiers

Salut,

Admettons que i en est à 3 dans ta 1ère boucle, premier nombre premier donc, que se passe-t-il lors de ta boucle for avec j ?
Forcément i % j vaudra 0 lorsque j sera également à 3, il y a donc une erreur de raisonnement quelque part ^^

bonjour,

as-tu envisagé d'imprimer la valeur de "diviseur" avant et après la ligne 6?

Moi je dirais: "c'est comme si tu avais écrit des instructions sans prendre en compte le résultat attendu".

Tu as raison, il me dit que c'est toujours égale à 0 avant et après la ligne 6, je comprenais déjà pas avant que tu me répondes mais là je suis complètement perdu, je ne comprends pas où est ce que j'ai pu me tromper

Merci beaucoup de ta réponse, je n'avais pas vu cette erreur qui était pourtant assez basique, en tout cas merci encore de m'avoir aidé

Bonsoir

je me permets une petite correction 

Admettons que i en est à 3 dans ta 1ère boucle, premier nombre premier donc,

2 est aussi un nombre premier.

Ils est divisible par 1 et par lui même.

Parmi les erreurs que j'ai pu voir

• La valeur de départ de i ne permet pas de voir que 1 est premier
• La valeur de fin de j n'a pas de raison de dépasser racine(i). Tu peux utiliser la fonction isqrt.
• Tu confonds diviseur est reste. Un nombre i est divisible par j si le reste de la division i par j est nul. Or ton teste porte sur le diviseur. Pour rappel, le reste de la division de i par j s'obtient avec l'opérateur module (%)

reste = i % j

• L'incrément n'est pas correct Si tu écris juste :

diviseur + 1

... la valeur de ta variable n'est pas modifiée, car cette valeur n'est pas stockée. Il faudrait plutôt écrire :

diviseur += 1

• Le test où tu regardes le reste n'est pas dans la bonne boucle. Ton break devrait être dans la boucle for j (si j est un diviseur de i, alors nul besoin de considérer les valeurs suivantes de j). Or avec ton indentation le test est fait dans la boucle for i.
• Il y a une erreur de raisonnement dans ton programe. Pour rappel, un entier i est premier si aucun entier j compris entre 1 et racine(i) de divise i. Cela signifie que soit tu détectes dans ta boucle for j que i est non premier (car tu as trouvé un diviseur j), soit à la fin de la boucle, tu n'as trouvé aucun diviseur et donc i est premier.

Bonne chance

Bonjour, petit précision que je voulais vous apporter en plus de remerciement, un nombre premier est un nombre qui a seulement deux diviseur qui sont souvent 1 et lui même. Ce qui fait que 1 est un exception car 1 et lui même sont les même chiffres donc, il n'a qu'un diviseur ce qu'il fait qu'il n'est pas premier. Par contre 2 respecte bien la règle et fait partie des nombres premiers.

Bonjour,

On peut aussi faire ça:

def est_premier(n):
    for k in range(2,n):
        if(not n%k): return(True)

	return(False)

maxi = int(input("Jusqu'à combien veux-tu que je calcule les nombres premiers ? : "))

for k in range(maxi+1):
    if(est_premier(k)): print(k)

Personnellement, à la fin j'ai tourné ça comme ça :

max = int(input("Jusqu'à combien veux tu que je calcule les nombres premiers : "))
liste_de_nombres_premiers = []

for i in range(2, max + 1):
  diviseur = 0
  for d in range(2, i):
    if i % d == 0:
      diviseur = 1
  if diviseur == 0:
    liste_de_nombres_premiers.append(i)

k = int(input("Le combientième nombre premier veux-tu que je te donne ? "))

print(liste_de_nombres_premiers[k])
print(liste_de_nombres_premiers)

Bonjour Mamie,

Damned ! Tu as raison !

Je me suis fait avoir comme un bleu !

def est_premier(n):

    if(n <= 1): return(False)
    for k in range(2,n):
        if(not n%k): return(False)

    return(True)

maxi = int(input("Jusqu'à combien veux-tu que je calcule les nombres premiers ? : "))
for k in range(maxi):
    if(est_premier(k)): print(k)