Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 10 sur 10
  1. #1
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut Comment savoir si un nombre est premier ?

    Comment repère-t'on les nombres entiers: but

    C'est un petit exercices que je fait: créer un script qui dit dans l'ordre par quoi on peut diviser un nombre, c'est un peu flou et je vois pas comment l'expliquer mieux que par un exemple.

    256 2
    128 2
    64 2
    32 2
    16 2
    8 2
    4 2
    2 2
    1

    Ou un autre.
    Nombre 35984 dont on obtiendrai comme resultat ceci:

    35984 2
    17992 2
    8996 2
    4498 2
    2249 13
    173
    Nombre premier reperé
    Comment donc reperer les nombre permier?

    Pour l'instant je procédais comme ceci :
    Code :
    1
    2
    3
     
    >>>if a%2==0:
                         print "A divisé par deux est un nombre entier"
    Bien que dans mon programme ce ne soit pas néccesaire de noter cela mais pour les reperer je procédais ainsi.

    Merci de repondre/poser des question si vous avez/n'avez pas la solution ou que vous ne comprenez pas ce que je veut.

  2. #2
    Membre émérite
    Inscrit en
    août 2004
    Messages
    723
    Détails du profil
    Informations forums :
    Inscription : août 2004
    Messages : 723
    Points : 843
    Points
    843

    Par défaut

    Citation Envoyé par Extra-Nitro
    Comment donc reperer les nombre permier?
    Il existe bon nombre d'algorithmes/calculs pour le faire, j'avais fait une fonction basée sur l'un d'eux, elle n'est par contre pas très rapide pour des grands nombres

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    def factorielle(n):
        if n == 0:
    	return 1
        res = 1
        for i in range(1, n + 1):
            res *= i
        return res
     
    def est_premier(n):
        if n == 0 or n == 1:
            return False
        i = factorielle(n - 1) % n
        if i == 0:
            return False
        return True

  3. #3
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut

    Pour reperer les nombres entiers j'ai trouver cette solution:
    >>> if type(laVariableQueJeVeutQuElleSoitEntier)==int::
    print "le nombre est entier"
    Et le nombre sera effectivement entier...

  4. #4
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    >>> i=0
    >>> a=35984
    >>> b=2
    >>> while i==0:
    	a=a/b
    	print a,"est divisible par",b
    	if a%b!=0:
    		b=b+1
    	if a<=1:
    		break
     
     
    17992 est divisible par 2
    8996 est divisible par 2
    4498 est divisible par 2
    2249 est divisible par 2
    749 est divisible par 3
    187 est divisible par 4
    37 est divisible par 5
    6 est divisible par 6
    1 est divisible par 6
    >>> while i==0:
    	print a,"est divisible par",b
    	a=a/b
    	if a%b!=0:
    		b=b+1
    	if a<=1:
    		break
     
     
    1 est divisible par 7
    >>> a=35984
    >>> b=2
    >>> while i==0:
    	print a,"est divisible par",b
    	a=a/b
    	if a%b!=0:
    		b=b+1
    	if a<=1:
    		break
     
     
    35984 est divisible par 2
    17992 est divisible par 2
    8996 est divisible par 2
    4498 est divisible par 2
    2249 est divisible par 3
    749 est divisible par 4
    187 est divisible par 5
    37 est divisible par 6
    6 est divisible par 6
    >>> a=35984.0
    >>> b=2.0
    >>> while i==0:
    	print a,"est divisible par",b
    	a=a/b
    	if a%b!=0:
    		b=b+1
    	if a<=1:
    		break
     
     
    35984.0 est divisible par 2.0
    17992.0 est divisible par 2.0
    8996.0 est divisible par 2.0
    4498.0 est divisible par 2.0
    2249.0 est divisible par 3.0
    749.666666667 est divisible par 4.0
    187.416666667 est divisible par 5.0
    37.4833333333 est divisible par 6.0
    6.24722222222 est divisible par 7.0
    Si vous êtes motivé et que vous avez lu (en gros) mon truc, vous verez que petit a petit je modifie le script et ça marche de mieux en mieux(par rapport au début, j'ai déja des resultat !) Comment faire? Avez des idées?

  5. #5
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    i=0
    >>> a=35984
    >>> b=2
    >>> while (i==0):
    	if (a%b!=0):
    		b=b+1
    	if (a<=0):
    		break
    	print a,"est divisible par ", b
    	a=a/b
     
     
    35984 est divisible par  2
    17992 est divisible par  2
    8996 est divisible par  2
    4498 est divisible par  2
    2249 est divisible par  3
    749 est divisible par  4
    187 est divisible par  5
    37 est divisible par  6
    6 est divisible par  6
    1 est divisible par  7
     
     
    while (i==0):
    	while (a%b!=0):
    		b=b+1
    	if (a<=1):
    		break
    	print a,"est divisible par ", b
    	a=a/b
     
     
    35984 est divisible par  2
    17992 est divisible par  2
    8996 est divisible par  2
    4498 est divisible par  2
    2249 est divisible par  13
    173 est divisible par  173
    Et voila, une des personne qui m'as iiincité a programmer m'as donné la solution après avoir commise les légères erreur lisible sur les essais

    Mon nouveau but dans la même lignée: j'entre deux nombre : il me trouveur leurs PPCD et PGCM (en math en troisieme année vous avez surement vus cela!)

    ps: en quatrieme si vous faite le compte a rebours comme les francais(si vous l'etes moi chui un pti belge)

  6. #6
    Membre régulier
    Avatar de Olivier_
    Inscrit en
    mars 2005
    Messages
    111
    Détails du profil
    Informations forums :
    Inscription : mars 2005
    Messages : 111
    Points : 97
    Points
    97

    Par défaut

    Ca serait pas mal d'utiliser les balises [code ] (sans espace) et non [quote ] pour illustrer tes exemples de code, histoire que les tabulations soient conservées (chose plutôt indispensable en python...)

    edité par Guigui_: balises modifiées

  7. #7
    Expert Confirmé Sénior
    Homme Profil pro Mathias Gaunard
    Ingénieur développement logiciels
    Inscrit en
    décembre 2003
    Messages
    3 550
    Détails du profil
    Informations personnelles :
    Nom : Homme Mathias Gaunard
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : décembre 2003
    Messages : 3 550
    Points : 4 603
    Points
    4 603

    Par défaut

    Tu regardes le reste de la division de n par tous les nombres de 2 à racine carrée de n.
    Si l'un de ces restes vaut 0, tu t'arrêtes, le nombre n'est pas premier.

    C'est probablement bien plus rapide que de faire des divisions.
    Boost ftw

  8. #8
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut

    Voila, comment je ferai pour mettre mes programme ne open source sur le site?COmme le truc du Compte est bon?

    Comment je transfert ce programme en exe ou sur un site php ou html ou encore en aplet?

  9. #9
    Expert Confirmé Sénior
    Avatar de Guigui_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    août 2002
    Messages
    1 861
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 33
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2002
    Messages : 1 861
    Points : 8 463
    Points
    8 463

    Par défaut

    Citation Envoyé par Extra-Nitro
    Voila, comment je ferai pour mettre mes programme ne open source sur le site?COmme le truc du Compte est bon?
    Pour les explications, c'est ici
    http://www.developpez.net/forums/viewtopic.php?t=198367&sid=4e5bb2b07073b888620c342227d60df3

    En résumé, les sources de la page sources sont sauvegardées sur le serveur FTP de developpez.com (comme cela, il n'y a aucun souci de problème d'URL à cause de sources déplacées).

  10. #10
    Membre du Club
    Inscrit en
    décembre 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 130
    Points : 41
    Points
    41

    Par défaut

    Je vois,merci beaucoup.

+ Répondre à la discussion
Cette discussion est résolue.

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •