A voir également:
- Recherche d'un algo
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche image - Guide
- Je recherche une chanson - Guide
- Problème recherche de chaine tv thomson - Forum Téléviseurs
5 réponses
"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 ?)
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 ?)
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 ?
comme 1 ,2 ,3,5,7,11,13......
c'est simple je crois non ?
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
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
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
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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);
}
}
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);
}
}
1 n'est pas un nombre premier !
De plus ton algo est quadratique, on fait x²/2-3x/2+1 appels au calcul Si((i%k)==0)
Même avec un algo "simple" il y a quand même plus efficace, il suffirait de faire le crible d'Erathostène et de compter...
Mais les fonctions de compte des nombres premiers sont largement plus efficaces pour avoir de bonnes approximations...
De plus ton algo est quadratique, on fait x²/2-3x/2+1 appels au calcul Si((i%k)==0)
Même avec un algo "simple" il y a quand même plus efficace, il suffirait de faire le crible d'Erathostène et de compter...
Mais les fonctions de compte des nombres premiers sont largement plus efficaces pour avoir de bonnes approximations...
