Algorithme de calcul de la primorielle
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

Algorithme de calcul de la primorielle



  1. #1
    invite1beccb6a

    Algorithme de calcul de la primorielle


    ------

    Bonjour à tous ,
    je suis nouveau dans le monde de la programmation. Je commence à la base comme tout le monde mais j'ai des soucis en ce moment. Mes exercices pour l'instant consiste , en gros , en la création d'algorithme me permettant d'accomplir la tâche qu'on me demande.
    Cela va bien généralement mais j'ai du soucis à élaborer l'algorithme du calcul d'une primorielle. (On entre un nombre et la machine donne la primorielle de ce nombre (Le produit de ce nombre avec tout les nombres premiers qui le précède.)

    J'étais pas mal fier de mon algorithme , mais quand je le test en le programmant , il ne fonctionne pas !
    L'algorithme que j'ai fait est le suivant :

    Nom : Capture d’écran (225).png
Affichages : 2927
Taille : 20,9 Ko

    Merci à l'âme généreuse qui pourra me pointer mes erreurs !

    PS. Je programme en langage C++

    -----

  2. #2
    pm42

    Re : Algorithme de calcul de la primorielle

    Pourquoi ne pas nous mettre ton code ?
    Perso, je lis plus facilement du C++ (ou assimilé) que ce genre de pseudo-code.

    Et on pourra au passage t'apprendre à débugger. Notamment, si ton environnement intègre un débugger (sinon, change), tu pourrais sans doute trouver toi même avec faisant du pas à pas pour 3, 4, etc.

  3. #3
    invite9dc7b526

    Re : Algorithme de calcul de la primorielle

    c'est idiot de poser p=m-1 et de tester si p divise m

  4. #4
    jacknicklaus

    Re : Algorithme de calcul de la primorielle

    intérêt de la ligne
    Code:
    primorielle = primorielle
    ?
    There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.

  5. A voir en vidéo sur Futura
  6. #5
    invite9dc7b526

    Re : Algorithme de calcul de la primorielle

    je trouve que le crible d'Eratosthène est bien adapté à ce problème.

    voici une implémentation sous R:

    Code:
    primorielle<-function(nombre)
    {
      tableau<-rep(1,nombre)
      fact<-1
      for(i in 2:nombre)
      if(tableau[i]==1) {
        #i est donc premier
        fact<-fact*i
        #on marque les multiples de i
        tableau[i*(2:trunc(nombre/i))]<-0
      }
    
      if(tableau[nombre]==1) return(fact) else return(fact*nombre)
    }

  7. #6
    pm42

    Re : Algorithme de calcul de la primorielle

    Oui si on a la mémoire et qu'on ne veut pas traiter de grands nombres.
    Ceci dit, le primo-posteur n'étant jamais revenu...

  8. #7
    invite9dc7b526

    Re : Algorithme de calcul de la primorielle

    Si l'on veut traiter des grands nombres il faut passer en arithmétique exacte. Avec des réels sur 64 bits on ne peut pas calculer la primorielle de 739, et encore celle de 738 n'est qu'une approximation.

Discussions similaires

  1. Algorithme de calcul de la puissance d'un nombre
    Par invite341bf20d dans le forum Logiciel - Software - Open Source
    Réponses: 22
    Dernier message: 04/10/2013, 14h31
  2. Algorithme de calcul de probabilité
    Par invite1b3b9b60 dans le forum Programmation et langages, Algorithmique
    Réponses: 6
    Dernier message: 03/01/2012, 21h41
  3. Fonction primorielle
    Par invitec10a5f77 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 02/07/2011, 15h40
  4. algorithme d'un calcul
    Par invite0fd5e1c6 dans le forum Programmation et langages, Algorithmique
    Réponses: 6
    Dernier message: 27/03/2011, 15h46
  5. Algorithme de calcul d'un déterminant de matrice
    Par inviteb1a0f5f6 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/11/2006, 19h45