Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Programme sur les nombres entiers [ Archives / Maths & Algorithmes ] (K20)

mercredi 6 avril 2005 à 15:11:27 | Programme sur les nombres entiers

K20

Bonjour tout le monde ! Je suis nouveau ici et j'ai un problème avec un programme en C++ ... j'utilise Dev C++ 3.0.
J'ai fait un programme qui permet de déterminer si un nombre est premier ou pas.
Pour cela, je vérifie si le nombre est divisible par tous les entiers inférieurs ou égaux à sa racine carré (c'est ce qu'on apelle le théorème de parité pour ceux qui connaissent ;))
Dans mon programme en fait, je divise le nombre par les entiers et je vérifie si la valeur obtenu est égale à la partie entière de cette division, en clair, je vérifie si la division tombe juste :p
Si elle tombe juste, alors le nombre n'est pas premier car il est divisible par un nombre, si non, il est premier !

Le problème c'est qu'à partir de 7, mon programme me dit que 7 n'est pas premier ... Et ainsi de suite pour tous les autres nombres premiers ... Donc mon programme ne fonctionne pas ...

J'ai fait le même principe que sur mon script php (qui effectue la même tache) et celui fonctionne parfaitement ... Ainsi que sur ma calculette LOL !

Donc voilà, je voudrais savoir d'où vient mon problème :(

Voici le lien où télécharger la source de mon programme : http://demonstory.free.fr/premier.zip

Merci d'avance ;)

Ma base de smileys : http://smiliesworld.free.fr

mercredi 6 avril 2005 à 15:31:20 | Re : Programme sur les nombres entiers

jul39dole

et tu n'as aucun warning à la compilation ?
a la ligne if (c == d) { i = 1; }, je mettrai if((float)c==d){i=1;}
car la comparaison d'un entier et d'un float n'est pas tellement possible...
Un autre moyen plus simple est d'utiliser le module (opérateur % ), pour tester s'il y a un reste ou non.

mercredi 6 avril 2005 à 15:35:36 | Re : Programme sur les nombres entiers

K20

Erf, ça ne fonctionne toujours pas  et non je n'ai aucune erreur lors de la compilation ... Pourrais-tu m'expliquer comment faire pour vérifier s'il y a un reste ou pas ?

Merci !

Ma base de smileys : http://smiliesworld.free.fr

mercredi 6 avril 2005 à 17:12:07 | Re : Programme sur les nombres entiers

angsthase

le quotient est à la division ( / ) à ce que le reste est au modulo ( % )
int reponse = 22 / 4;
//reponse = 5
reponse = 22%4
// reponse = 2

RAPPEL :
numérateur =  (dénominateur * quotient ) + reste
ici :
22 = ( 4*5)+2       


 /*          N'oublier pas de valider le message qui vous a satisfait ;-)               */

mercredi 6 avril 2005 à 17:22:45 | Re : Programme sur les nombres entiers

angsthase

Réponse acceptée !
Tiens, pour exemple :

#include <stdlib.h>
#include <stdio.h>
main()
{
 int quotient, reste;
 quotient=22/4;
 reste=22%4;
 printf("22/4:\nquotient : %i\nreste : %i\n\n",quotient,reste);
 system("PAUSE");
}

 /*       N'oublier pas de valider le message qui vous a satisfait ;-)         
     --------------- Campagne de validation des sujets-------------------     */


mercredi 6 avril 2005 à 18:14:27 | Re : Programme sur les nombres entiers

K20

Merci beaucoup !!
1) Ba, ça résout mon problème !!
2) C'est beaucoup plus simple et mon programme est plus léger

Sujet résolu, je poste mon programme !

Ma base de smileys : http://smiliesworld.free.fr



Cette discussion est classé dans : entiers, programme, nombre, premier, nombres


Répondre à ce message

Sujets en rapport avec ce message

nombres aléatoires en c++ [ par johanb ] bonjour a tous, voici mon problême.Dans un programme, je dois générer deux fois un nombre aléatoire entre 0 et n (appelé max dans le programme). Voici nombre premier [ par igor941 ] bonjour je suis etudiant et j'ai un tp à réaliser j'aurai besoin d'une petite aide de la part de quelqu'un se debrouillant en C puisque je debute en C Suites de nombres dans un tableau [ par alexey27 ] Bonsoir je dois rendre un exercice qui demande de definir un tableau a deux dimensions de type unsigned int tableau[4][5] ce qui correspond a un table Comparer deux nombres [ par alexey27 ] Bonsoir je debute en C++ donc j'aurai besoin d'un peu d'aide au niveau d'un programme que je dois faire.Le programme doit demander a l'utilisateur d'e faire un petit programme sou <iostream> [ par aminemas ] l exercice : Écrivez un programme , ne contenant pas plus de 10 questions pour  deviner un nombre entre 1 et 100 . vous pensez a un numero par exemp Nombres premiers... corrigez moi svp =3 [ par nisso13 ] Salut, voila je m'explique, je voudrais faire un programme qui me liste les nombres premiers inferieurs à 1000... je l'ai fait mais il a une erreur qu somme et multiplication de tres grands nombres en c [ par sarah000c ] slt tt lmonde, je cherche un programme qui calcule la somme et la multiplication de tré grands nombres en language c ,veuillez m'aider c vraiment urge Besoin d'octets !! [ par Niwrad ] Bonjour à tous,Voici mon problème : je suis plutôt nouveau né dans l'univers de la programmation et j'essaye de faire un petit peu tout ce qu'il me pa nombres premiers [ par YkS ] Bonjour à tous, je suis actuellement étudiant en BTS IRIS, et j'ai un TD à faire, qui peut paraître assez simple mais dont je ne vois pas comment me s Tableaux de bits [ par islem1982 ] Bonjour tout le monde, Je suis actuellement en train de développer une applciation qui utilise énormément d'opérations d'union (de l'ordre de 2$n$ opé


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,265 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.