CALCUL LIST DE NOMBRES PREMIERS

Commentaire de PlugnPlay666 le 10/06/2010 19:15:04

Julien n'a pas tout à fait tort . . . Même si c'est un script écrit à la va vite, tu aurais pu l'optimiser un minimum avant de le poster ici.

Juste un petit truc que j'ai remarqué 8 et 17, tu écris :

i=i+1

tu pourrais le remplacer par i+=1
M'enfin ça c'est juste plus beau à regarder, ça change pas grand chose . . .

Commentaire de PlugnPlay666 le 10/06/2010 21:45:14

Oh ! En lisant le commentaire d'Aera, j'ai vu un truc affreux !!
Une docstring ne se fait pas avec des dièses !! Sinon quand on fait help(fonction) rien ne s'affiche et ta pseudo-docstring ne sert à rien . . .

Pour écrire une docstring tu la met entre trois guillemets.

def nb(nombre):
    """Fonction qui détermine si un nombre est premier ou non."""

def list(x):
    """Fonction qui liste les nombres premiers jusqu'à X."""

Commentaire de Julien39 le 14/06/2010 17:28:28 administrateur CS

Le coup de s'arrêter à la moitié c'est une idée mais pas la meilleure, il faut s'arrêter à la racine du nombre en question pour avoir les meilleurs performances.

Commentaire de Julien39 le 14/06/2010 17:58:13 administrateur CS

Ha oui, là ca change tout je pense. Tu n'as pas eu de cours sur les nombres premiers et donc, tu ne pouvais pas savoir tout ca.

En fait pour t'expliquer en gros, si un nombre n admet un diviseur p qui n'est différent de 1 et de n alors, n=p*q. Le premier cas c'est p<racine(n) et si p est plus grand que racine(n) alors forcément q lui est plus petit que racine (n) en effet si p et q sont supérieurs à racine(n) alors p*q>racine(n) or p*q = n.
Donc tout nombre non premier admet un diviseur plus petit que ca racine.

Un truc pas mal aussi c'est de tester pour 2 et puis de ne pas tester pour les multiples de 2 en gros, tu teste que pour les nombres qui s'écrivent 2*i+1.



Petite remarque en passant pour quelqu'un qui est en seconde, qui n'a jamais posté une source ni aucun autre commentaire sur ce site ou un autre site code source, je te trouve bien sûr de toi quand tu dis "c'est nul". La critique est aisée...

Commentaire de Julien39 le 14/06/2010 18:51:44 administrateur CS

ne me fais pas dire ce que je n'ai pas dit.

Je ne mets pas en doute les capacités de personne. Mais je pense que quand on n'a encore poté aucune source, on évite les commentaires destructeurs du genre "c'est nul". C'est juste ce que je voulais dire.

J'espère que tu ne l'a pas mal pris. Surtout en Python qui est assez intuitif, on peut apprendre à coder à tout age, d'ailleurs je ne suis pas spécialiste du tout de ce langage et il est possible que tu en connaisses plus que moi en python.

Commentaire de aera group le 15/06/2010 20:04:00

Je ne suis pas tout à fait d'accord avec la remarque de Julien.
Je pense que lorsqu'une source est mauvaise comme c'est le cas ici, il ne faut pas tourner autour du pot et le dire clairement. Ici je pense que le mot "nul" est bien approprier à la situation, car la source est mauvaise en beaucoup de points qui me semble tout de même essentiels.
Je suis parfois déçus qu'il y ai peu de monde qui dépose des sources sur Python France, mais il faut bien admettre que je préfère ne pas en voire plutôt que ces pseudo code. À quoi ça sert de poster un code de 10 lignes fait au moins 15 fois en beaucoup mieux sur ce site.
Cela dis que pense que même si on descend ce code, cela ne veux pas dire que la personne elle est irrémédiablement nul. C'est à elle de progresser  c'est-à-dire de corriger son code dans un premier temps et nous montrer ensuite un code digne de ce nom dans la prochaine source. Et la il a droit aux commentaires bien gentil de tout le monde.

En résumé, ce code est nul, donc toi tu dois :
- Corriger ton code (= s'arrêter à racine du nombre + enlever ces foutu ";")
- Nous proposer un code plus consistant la fois prochaine

Voila je pense que tous est dit.


Joker - coups de fil à un amis :
     form math import *
     print sqrt(25)

_____
Aéra


"Vous êtes la merde de ce monde prêt à servir à tout ..." - Tyler

Commentaire de xeolin le 16/06/2010 16:53:05

vive l'indentation qui marche pas !

et on reessaye :

def nb(nombre):
  ## Fonction qui determine si un nombre est premier ou non.
  nb=True;
  i=2;
  while(i<(nombre-1) and i<(nombre/2)):
    if(nombre%i==0):
      nb=False;
      break
    i=i+1;
  return nb;

Sinon Mr PlugAndPlay

Les attaques personnelles et gratuites non-merci...

Et pourquoi n'a t'on aucun commentaire de l'auteur ?

Commentaire de svear le 17/07/2010 19:32:27

Bonsoir

Ca fait bien longtemps que je n'étais pas revenu ici. Mais bon, vieux motard quoi...

Donc mes commentaires: déjà, appeler un flag booléen "nb" n'est pas interdit... mais autant l'appeler "flag". Enfin c'est histoire d'avoir des noms de variables en concordance avec leur rôle quoi. Dans la même optique, appeler une fonction qui vérifie si un nombre est premier "nb" n'est pas des plus fins.
De plus, tant qu'à introduire des instructions break qui feront hurler les puristes de la programmation structurée, autant y aller alors à fond
def isPremier(nombre):
  ## Fonction qui determine si un nombre est premier ou non.
  i=2
  while(i<(nombre-1) and i<(nombre/2)):
    if(nombre%i==0): return False
    i=i+1
  # while
  return True
# isPremier()

Accessoirement, je ne vois pas trop l'utilité des point-virgules à chaque instruction. Un souvenir issu du C sans-doute ;)

Sinon ben quoi dire de plus ? White541 vient de découvrir Python. Il a aussi découvert un algo pour calculer les nombres premiers ben il le poste quoi. Un peu naïf mais pas méchant. Et certainement pas "nul" comme l'a dit cet illustre inconnu.
Peut-être un peu précipité car s'il avait réfléchi un peu plus il aurait, j'espère, trouvé tout seul qu'on peut s'arrêter dès que le résultat de la division devient plus petit que le diviseur...

Voilà. Sinon j'ai été impressionné par l'algo de Rabin-Miller implémenté par Xeolin. Mais à préciser que cet algo ne donne que la probabilité qu'un nombre soit premier ; il ne dit pas s'il est réellement premier. Ce point peut parfois être important...