B
    Ô	ÇP  ã               @   s4   d dl mZ dd„ ZeedƒƒZeeƒ edƒ dS )é    )Úsqrtc             C   sÞ   dg| d  }t d| d dƒ t |dƒ d}t dƒ xd|t| ƒkr˜|| dkrŽd}t d|dƒ x$|| | kr‚d	||| < |d7 }q`W t |dƒ |d7 }q6W g }d}x&|| krÈ|| r¾| |¡ |d7 }q¤W t d
ƒ t |ƒ |S )u|   generePremiers(int n) --> list. Retourne la liste des nombres premiers situÃ©s entre 2 et n selon le crible d'ErathosthÃ¨ne.é   zInitialisation d'une liste deu'   Ã©lÃ©ments: 1 -> premier, 0 -> composÃ©Ú
é   u‹   Parcours de la liste: si l'Ã©lÃ©ment analysÃ© est Ã  1, mettre Ã  0 tous les Ã©lÃ©ments dont l'indice est un multiple de l'indice analysÃ©:z$Suppression des indices multiples deú:r   u4   RÃ©cupÃ©ration des indices premiers dans une liste: )Úprintr   Úappend)ÚnZindicesPremiersÚiÚjZnbresPremiers© r   úex5_19Deroulement.pyÚgenerePremiers
   s.    



r   u&   Entrez la borne entiÃ¨re supÃ©rieure: z/Appuyez sur une touche pour fermer la fenetre !N)Úmathr   r   ÚintÚinputr	   r   r   r   r   Ú<module>   s   -