Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

NOMBRES PREMIERS, LISTES, NOMBRES PREMIERS JUMEAUX, CONJECTURE DE GOLDBACH


Information sur la source

Catégorie :Math & Algorithmes Classé sous : premiers, premier, nombres premiers, nombre premier, listes Niveau : Débutant Date de création : 15/11/2008 Date de mise à jour : 15/11/2008 10:39:18 Vu / téléchargé: 1 399 / 38

Note :
9 / 10 - par 1 personne
9,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

Description

Ce programme est un ensemble de fonctions qui ont un rapport avec les nombres premiers:
-La première est une fonction booleenne qui dit si un nombre est premier ou non
-La deuxième liste les nombres premiers entre a et b
-La troisième liste les nombres premiers jumeaux
-La dernière test la conjecture de Goldbach
 

Source

  • #Codé par Marion
  • def premier(a):
  • #Fonction booleenne qui dit si un nombre est premier ou non
  • r=int(a**(0.5))+1
  • resultat=True
  • i=1
  • if a==1:
  • resultat=False
  • #un nombre premier est un nombre qui admet exactement deux
  • #diviseurs, 1 n'est pas premier
  • elif a%2==0 and a<>2:
  • resultat=False
  • #Si 2 ne divise pas a alors aucun nombre pair ne divisera a
  • while 2*i+1 <r+1 and resultat==True :
  • #Si un nombre a n'est pas premier alors:
  • #il existe un diviseur de a dans [2,racine(a)]
  • if a%(2*i+1)==0:
  • #On ne teste que pour les impairs cf plus haut
  • resultat=False
  • i=i+1
  • return(resultat)
  • def liste(a,b):
  • #Fait la liste des nombres premiers entre a et b
  • L=[]
  • #L sera la sortie
  • for i in range(a,b+1):
  • if premier(i)==True:
  • #On utilise la fonction précedente
  • L.append(i)
  • return(L)
  • def jumeaux(a,b):
  • #Fait la liste des nombrs premiers jumeaux
  • #ie n et n+2 sont premiers
  • L=[]
  • P=liste(a,b)
  • #on utilise la fonction précedente
  • l=len(P)
  • for i in range(0,len(P)-1):
  • if P[i]==P[i+1]-2:
  • L.append([P[i],P[i+1]])
  • return L
  • def gol(n):
  • #Test la conjecture de Goldbach
  • #Tout nombre impair est la somme de 2 nombrees premiers
  • s=1
  • i=2
  • while s==1 and i<n:
  • if premier(i)==True:
  • k=n-i
  • if premier(k)==True:
  • L=[i,k,i+k]
  • s=0
  • i=i+1
  • return L
#Codé par Marion

def premier(a):
    #Fonction booleenne qui dit si un nombre est premier ou non
    r=int(a**(0.5))+1
    resultat=True
    i=1
    
    if a==1:
        resultat=False
        #un nombre premier est un nombre qui admet exactement deux
        #diviseurs, 1 n'est pas premier
    elif a%2==0 and a<>2:
        resultat=False
        #Si 2 ne divise pas a alors aucun nombre pair ne divisera a

    
    while 2*i+1 <r+1 and resultat==True :
        #Si un nombre a n'est pas premier alors:
        #il existe un diviseur de a dans [2,racine(a)]
        
        if a%(2*i+1)==0:
            #On ne teste que pour les impairs cf plus haut
            resultat=False
            
        i=i+1
    return(resultat)




def liste(a,b):
    #Fait la liste des nombres premiers entre a et b
    L=[]
    #L sera la sortie
    
    for i in range(a,b+1):
        if premier(i)==True:
            #On utilise la fonction précedente
            L.append(i)
    return(L)

        


def jumeaux(a,b):
    #Fait la liste des nombrs premiers jumeaux
    #ie n et n+2 sont premiers
    L=[]
    P=liste(a,b)
    #on utilise la fonction précedente
    l=len(P)
    for i in range(0,len(P)-1):
        if P[i]==P[i+1]-2:
            L.append([P[i],P[i+1]])
    return L


def gol(n):
    #Test la conjecture de Goldbach
    #Tout nombre impair est la somme de 2 nombrees premiers
    s=1
    i=2
    while s==1 and i<n:
        if premier(i)==True:
            k=n-i
            if premier(k)==True:
                L=[i,k,i+k]
                s=0
        i=i+1
    return L


Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Historique

15 novembre 2008 10:39:18 :
correction

Commentaires et avis

signaler à un administrateur
Commentaire de tobias96 le 15/11/2008 14:56:13

Code clair et propre, bien commenté qui plus est.

La réutilisation des fonctions sont astucieuses

Juste deux remarques secondaires:
- au lieu de mettre
while 2*i+1 <r+1 and resultat==True : dans la première fonction, il est préférable d'écrire
for i in range(r):
puis une fois que résultat==True
faire un break avec sys.exit
Ce serait bien plus rapide.

- et les condition booleennes peuvent s'écrire d'une manière moins lourde, au lieu de if resultat==True
on peut mettre if resultat:#Tout simplement mais ca, ca ne change rien pour l'execution finale.

Je mets une bonne note, 8/10

Tu as bien codé marion :)

signaler à un administrateur
Commentaire de Julien39 le 16/11/2008 14:12:47


Le while était justement pour éviter le sys.exit, pas très joli...

signaler à un administrateur
Commentaire de tobias96 le 18/11/2008 00:02:25 9/10

oui c'est vrai mais mettre un while i<r et apres i=i+1 ce n'est pas très joli non plus...

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

codage des caracteres [ par jerompnt ] Bonjour&nbsp; a toussur python2.4/windows2000/idleQuand j'affiche des listes(et uniquement pour les listes) dont les chaines poss&#233;dent un accent, Zope: Contenu d'une liste en fonction d'une autre [ par keumlebarbare ] AU SECOURS!!!! Je suis tout ce qu'il y a de plus d&#233;butant en Zope, et je crois que si je continue &#224; gal&#233;rer comme ca, je me (re)met a Problemes avec les listes [ par BzsReg ] Bonjours, J'ai la liste suivante liste=[["dupont","remi",1],["durand","pierre",2]]Pour classer par nom je fais liste.sort ,est il possible de classer wxBoxSizer [ par Vonscott ] Salut à tous,Ceci est mon tout premier POST sur le forum ( mais certainement pas le dernier )Jusque la, je travaillais sous PHP/MySQL et j'ai voulu dé


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 2,621 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.