recherche d'un algo Fermé

Question

Bonjour, 



je cherche un algorithme qui compte le nombre premier.
Et si vous ne trouvez pas donnez au moins la formule de nombre premier .

Meoran · Answer

"je cherche un algorithme qui compte le nombre premier"

Comprends pas :/

"Et si vous ne trouvez pas donnez au moins la formule de nombre premier ."

Comprends toujours pas... (peut-être la décomposition en produit de facteurs premiers ?)

chabacha109 · Answer

premier c'est un nombre divisible par 1 et par lui méme seulement  
comme 1 ,2 ,3,5,7,11,13......  
c'est simple je crois non ?

Meoran · Answer

Ca, ça ne compte pas le nombre premier... Ce serait plutôt l'algo qui permet de savoir si un nombre est premier (en aucun cas "compter", qu'est ce que ça vient foutre là ?).  

Et puis si c'est réellement ça, il a pas du chercher beaucoup :  

Premier résultat google avec recherche : "algorithme nombre premier"  
http://www.haypocalc.com/wiki/Algorithmes_pour_nombres_premiers

KX · Answer

Pour la fonction de compte voir : Fonction de compte des nombres premiers
Pour tester si un nombre est premier voir : Fermat, Solovay-Strassen, Miller-Rabin...
Pour le reste voir Nombres premiers et Formules pour les nombres premiers

Dood05 · Answer

A ma connaissance, il n'y pas de formule pour tester si un nombre est premier ou pas. Du moins, on peut faire un algo pour savoir si un nombre est premier. J'ai fait l'algo que tu cherche. J'ai pas testé mais je pense bien que ça pourra marché :

comptPremierAvantX(x) =
{
  // Inférieur à 1 : Aucun
  Si (x<1) Retourne(0);
  Sinon
  {
    Si (x==1)Retourne(1);
    Sinon
    {
       nbPremier=1;   //Car 1 est déja un nombre premier
       //Tester à partir de 2 si le chiffre est premier
       i=2;
       TantQue(i<=x)
       {
          iPremier = vrai;
          k=2;
          Tantque(k<i)
          {
             //Dès qu'un des chiffres entre 2 et le nombre qui le précéde le divise
             //Ce n'est pas un nombre premier
             Si((i%k)==0)iPremier=faux;
             k++;
          }
          Si(iPremier)nbPremier++;
          i++;
       }
       Retoune(nbPremier);
   }
}

Recherche d'un algo

5 réponses

Discussions similaires