Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

Algorithme de calcul de la primorielle

  1. MrSteveWonder

    Date d'inscription
    janvier 2015
    Messages
    20

    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 :

    Capture d’écran (225).png

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

    PS. Je programme en langage C++

    -----

    Dernière modification par MrSteveWonder ; 16/09/2017 à 19h12.
     


    • Publicité



  2. pm42

    Date d'inscription
    juillet 2015
    Messages
    3 871

    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. minushabens

    Date d'inscription
    juillet 2014
    Messages
    5 470

    Re : Algorithme de calcul de la primorielle

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

  4. jacknicklaus

    Date d'inscription
    janvier 2017
    Messages
    785

    Re : Algorithme de calcul de la primorielle

    intérêt de la ligne
    Code:
    primorielle = primorielle
    ?
     

  5. minushabens

    Date d'inscription
    juillet 2014
    Messages
    5 470

    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)
    }
     


    • Publicité



  6. pm42

    Date d'inscription
    juillet 2015
    Messages
    3 871

    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...
     

  7. minushabens

    Date d'inscription
    juillet 2014
    Messages
    5 470

    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.
    Dernière modification par minushabens ; 20/09/2017 à 13h10.
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. Algorithme de calcul de la puissance d'un nombre
    Par Sam* dans le forum Logiciel - Software - Open Source
    Réponses: 22
    Dernier message: 04/10/2013, 14h31
  2. Algorithme de calcul de probabilité
    Par ngagne dans le forum Programmation et langages, Algorithmique
    Réponses: 6
    Dernier message: 03/01/2012, 21h41
  3. Fonction primorielle
    Par a-tome dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 02/07/2011, 15h40
  4. algorithme d'un calcul
    Par St_Nuit 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 Liv dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/11/2006, 19h45