Boucle dans ma liste (debutant)

Salut,

Citation:

---

Envoyé par chris7522

Dans def get_value() , quel est precisement le role de " continue" ?

---

Quelle est l'intention? Demandez à l'utilisateur de recommencer la saisie.

Et dans les boucles, vous avez deux instructions "bizarres": break pour en sortir et continue pour boucler encore... ce qui permet d'écrire aussi:

Code:

---

1 2 3 4

if nombre <= 0: print("Ce doit etre un nombre supérieur a 0 ") else: break

---

ou

Code:

---

1 2 3

if nombre > 0: break print("Ce doit etre un nombre supérieur a 0 ")

---

Dans ce cas, il faudra mettre le return à la sortie de la boucle.

Ce sont différentes façons pour avoir au bout du compte, le même résultat.

- W

Citation:

---

Envoyé par chris7522

pouvez vous m'expliquer pas a pas le test qui est fait a cet endroit ?

---

Ben... je t'aime bien donc ok mais à un moment donné, il faudra quand-même mettre réellement tes neurones en action !!!
Un nombre est premier si on ne trouve aucun diviseur autre que 1 et lui-même. Bon, ok. Donc par exemple pour 37, on ne testera pas ni le "1" ni le "37" qui divisent tous deux le nombre sans rien prouver à son sujet. Il reste donc 2, 3, 4, 5, etc jusqu'à 36 à tester. Or tous les diviseurs pairs ont été testés par le test n%2 == 0 donc j'ai déjà éliminé toute la moitié des possibilités. Ne me reste que les diviseurs impairs (3, 5, 7, 9, etc) donc les cas qui, à partir de 3, montent deux à deux d'où le i+=2. Ici un esprit attentif pourra dire que le diviseur "9" est déjà testé dans le diviseur "3" (si un nombre est divisible par 9, il est fatalement divisible par 3) donc je pourrais le sauter. C'est vrai mais si je veux aller dans cette optique, je dois aussi la faire pour le diviseur "25" qui est déjà testé par le diviseur "5" et etc et donc je ne dois prendre alors que les diviseurs premiers de la liste ce qui m'oblige à les calculer au préalable. Cet algorithme existe (crible d'Erastothène) mais il n'est rentable que quand on veut chercher des nombres premiers dans une liste de nombre et non pas tester un seul nombre. Donc tant pis, ici c'est plus rapide de tester 3 puis, plus tard, tester inutilement 9 que de regarder si 3 est premier puis tester 3, puis regarder si 5 est premier pour alors tester 5 puis regarder si 7 est premier pour tester 7 puis regarder si 9 est premier pour alors ne pas le tester.

Ensuite à chaque itération, j'ai une première possibilité où i divise n => n % i == 0. Si c'est ça, le nombre n'est plus premier => return False.
Et si c'est pas ça, j'arrive alors sur une seconde possibilité où le résultat de n // i devient plus petit que i. Et si c'est le cas, alors le nombre est fatalement premier. Ben oui, prenons 187 (11*17). Si j'arrive sur le cas 187 // 17 = 11, ça veut dire que je serai obligatoirement passé par le cas 187 // 11 = 17 un peu avant. Donc si j'arrive à cette bascule où n // i devient plus petit que i et que je n'ai pas trouvé de diviseur, alors je n'en trouverai plus => le nombre est premier => return True.
Et si je ne suis pas passé par ces deux possiblités, je monte "i" à l'impair suivant et je recommence. Je sais que tôt ou tard je passerai par un des deux cas. Ma boucle retournant donc obligatoirement une valeur True/False à un moment donné, ma fonction est finalisée et je n'ai besoin de rien d'autre.

Waou , la , c'est du haut vol ! Avec ca , vous gagnez haut la main " question pour un codeur " ou " Les chiffres et les lettres " sans les lettres . Si un jour Etchebest fait un top chef programmeur , il vous prend directement dans sa brigade !
Treve de plaisanterie , je suis toujours impressionné par la générosité et la patience dont vous faites preuve . Votre altruisme vous honore .
Merci :D

Salut,

Citation:

---

Envoyé par Sve@r

Ici un esprit attentif pourra dire que le diviseur "9" est déjà testé dans le diviseur "3" (si un nombre est divisible par 9, il est fatalement divisible par 3) donc je pourrais le sauter. C'est vrai mais si je veux aller dans cette optique

---

Aller un peu plus loin serait de constater que les nombres premiers supérieurs à 3 sont de la forme 6k±1 et écrire:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def isprime(n: int) -> bool: """Primality test using 6k+-1 optimization.""" if n <= 3: return n > 1 elif n % 2 == 0 or n % 3 == 0: return False i: int = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True

---

Mais je n'ai aucun mérite: c'est ce qu'on trouve clef sur porte sur Wikipédia. D'où l'importance de regarder l'état de l'art même pour des sujets aussi anciens (nous avons écrit/appris pas mal de choses depuis le crible d'Erathosthène).

- W