[c++] Les nombres de Fermat Résolu/Fermé

Question

Bonjour a tous, j'ai fais un programme qui me liste tous les nombres de Fermat puis dire si ces nombres sont premiers ou pas. Un code sans plus de difficultés que ça , malheureusement j'ai un problème voici mon code #include #include using namespace std; int main(){ int n; //entier entrer par l'utilisateur int i; double calcul; cout<<"Veuillez entrer un entier n"<>n; cout<<"Les nombres de Fermat sont: "<

mamiemando · Answer

On va apporter quelques corrections... #include #include // header c++ pour pow #include // header c++ pour getchar() int main(){ unsigned n; // entier entré par l'utilisateur double calcul; std::cout << "Veuillez entrer un entier n" << std::endl; std::cin >> n; std::cout << "Les nombres de Fermat sont: " << std::endl; for(unsigned i=0;i<=n;i++){ calcul = pow(2.0,pow(2.0,n)); // je calcule 2^2^n std::cout << calcul << " ce nombre est premier" << std::endl; } // <--- j'imagine que c'est un oubli ? getchar(); // standard contrairement à system("pause"); return 0; // n'oublie pas le code de retour } Conseils de programmation - Personnellement je trouve que tu ferais mieux d'écrire std::cout std::endl et std::cin et supprimer le using namespace std, mais tant que ça se cantonne à un .cpp pourquoi pas... Disons qu'il serait plus propre de taper : using std::endl; using std::cout; using std::cin; - On peut utiliser 2.0 au lieu de cast en double, ça suffit à lever l'ambiguité en terme de compilation (entre int et double). A priori quand on caste en C++ on utilise plutôt les cast du C++ par exemple static_cast ou dynamic_cast selon les besoins... - Utilise des unsigned au lieu des int quand c'est forcément un entier positif (je pense en particulier à i et n qui sont sensés être positifs). Parce que là si l'utilisateur prend un n négatif avec un int ça fait une boucle infinie... Par ailleurs i ne devrait en toute rigueur être déclaré que pour le for (cf notion d'horizon (scope) en c++). En l'occurrence si tu saisis une valeur négative celle-ci sera convertie en entier positif, ce qui évitera au moins une boucle infinie. - Pour la compilation n'oublie pas de linker avec la librairie math (option -lm). Par exemple si tu compiles avec g++ (donc par exemple devcpp ou code::blocks sous windows) : g++ -W -Wall -lm plop.cpp Bonne chance

widi70 · Answer

bonjour et merci bcp de ton aide.
Donc j'ai fait toutes les modif que tu m'as conseillé sauf pour "std::cout std::endl et std::cin" j'ai appris comme ça et les prof aiment bien enfin...
Sinon lorsque j'ecrit les pow avec 2.0 le compilateur n'aime pas je voit pas trop pourquoi d'ailleur mais enfin bon.

Et sinon mon for se ferme bien juste apres mon cout (entre mon cout et mon getchar) pour qu'il m'affiche tous les nombres.
Sinon la fonction getchar() ne me permet pas d'avoir mon terminal ouvert assez longtemp pour que je puisse voir ce qu'il y a d'ecrit.
Et sinon lors de l'execution j'ai  toujours le même probleme il m'affiche:

1.#INF ce nombre est premier

Donc je voit pas trop de quoi ça vient
Merci encore de ton aide

Mahmah · Answer

Salutations,

Pour un double, il y a un bit de signe, 11 bits d'exposant et 52 bits de mantisse.

L'exposant peut être positif ou négatif, ce qui laisse 10 bits de marge. L'ordre de grandeur maximal d'un double est alors 2^(2^10)

Essaie donc avec de très petites valeurs pour ton n au risque de très vite dépasser la capacité de codage d'un double.
Wikipedia: Nombres flottants à double précision


M.

widi70 · Answer

bonjour et merci de ton aide. Donc en effet il y avait bien un probleme de "place"
Donc j'ai essaye avec des petits chiffres mais malheureusement mon for ne m'affiche que la même chose et je ne comprend pas trop pourquoi
Si je met n =3 il devrait ecrire:
2^2^0 
2^2^1
2^2^2
2^2^3

enfin les resultats non?
Merci bcp

mamiemando · Answer

Non :-) Pour ca il faudrait écrire :
std::cout << "2^2^" << i << " = " << calcul << std::endl;
Bonne chance

widi70 · Answer

honte a moi lol (j'ai melangé i et n )
merci bcp
et sinon t'aurais pas un algo qui dit si un nombre est premier ou non 
merci enormement de votre aide

mamiemando · Answer

Donc ton problème est résolu ?

widi70 · Answer

oui oui mon probleme est resolu:
le premier probleme etait au niveau de mes nombres il etait trop grand donc pas assez de place.
et le deuxieme probleme etait dans "calcul" ou j'ai mis n a la place de i
voila merci bcp
bonne soiree

Mahmah · Answer

Pour les nombres premiers, le Wikipédia fr donne un algo assez bateau.

M.

[c++] Les nombres de Fermat

9 réponses

Discussions similaires