Bonjour,
je débute dans le C++ et on me demande de faire une fonction booléenne qui, à partir d'un entier en paramètre retourne 1 si il est premier ou 0 s'il ne l'est pas.
J'ai déjà épluché les forums ou internet mais je ne trouve pas ce qui me convient (la plupart des forums proposent la solution pour trouver tout les premiers de 1 à une limite, moi je ne veux que 1 seul nombre premier)

Soit n le nombre que t'intéresse, l'approche simple consiste à examiner le résultat de n modulo d.

Vu ta date de naissance j'imagine que tu dois débuter des études d'info, donc si t'es pas encore familier avec le concept : modulo renvoie le reste d'une division euclidienne, par exemple, 5 mod 2, renvoie 1, car 5/2 = 2 reste 1. Si tu trouves un reste nul, c'est que d est un diviseur de n, et donc que n n'est pas premier.

En bref, tu pars du principe que n est premier et défini donc un booléen sur true. Tu créés une boucle sur d, allant de 2 à la racine carrée de n (inutile d'aller plus loin, si ton nombre n'est pas premier, tu trouveras un diviseur dans l'intervalle allant de 2 à la racine de ce nombre incluse), et tu regardes le résultat de mod. Si à un moment ça te retourne 0, c'est que n n'est pas premier, du coup tu peux définir ton booléen sur false et sortir immédiatement de ta boucle. Si à la fin de ta boucle tu n'as jamais eu 0 comme résultat, ton booléen est déjà sur true, tu peux retourner le résultat.

 
Merci de ta réponse, j'en suis arrivé à ça comme fonction :
 

 
mais du coté de mon programme principal, les réponse qu'il me donne sont incorrect (1 n'est pas premier, quand à 13 lui est sensé l'être)
 

Quel est l'intérêt de ton if(i>val/2) ? Et pourquoi vouloir mémoriser le nombre de diviseurs ? Le résultat est le même mais ton code devrait refléter ton intention.

Et attention à ta condition de sortie de boucle, tu dois aller jusqu'à la racine incluse. Par exemple, pour savoir que 25 n'est pas premier, tu es obligé d'aller jusqu'à sa racine, 5.

Version avec boucle for, plus lisible à mon opinion.

 
 
 
 
le if(i>val/2) venais d'un camarade qui avais fait ça, même si je n'en avais pas trop compris l'utilité..
 
avec tes modifications le programme fonctionne beaucoup mieux, même si 1 est toujours considéré comme premier
 
du coup j'ai juste rajouté un if avant la boucle.
 

Je te conseille de limiter le nombre de return dans tes fonctions à 1, ça rend les choses un peu plus faciles à lire.
 
A ta place j'écrirais donc plutôt if(val==1) premier=false. La condition de ta boucle n'est plus vérifiée de ce fait, donc tu vas aller directement à la fin de la fonction. Le résultat est le même, c'est du pinaillage, mais quand tu feras des trucs un peu plus compliqués tu verras que c'est pas plus mal, même si un return en plein milieu d'une fonction semble plus simple.

Bonjour,
 
Attention petite erreur de syntaxe, il manque une accolade ouvrante pour le "for" dans le dernier code.
Sinon moi je garderai un "while" ou au moins interrompre le "for" dès qu'on trouve que le nombre n'est pas premier. Mais un "for" s'utilise plus dans l'esprit d'aller jusqu'au bout.

 
Merci du conseil, j'essaierai d'y faire attention les prochaines fois.
 
la fonction donne donc  
 

 
qui de mon coté fonctionne sans soucis, merci de ton aide !

 
C'est le cas !    
 
Et je ne vois pas pourquoi un for devrait s'utiliser pour "aller jusqu'au bout", c'est une excellente manière de structurer ses boucles qui oblige à penser de suite aux conditions d'arrêt contrairement à un while.

Rien n'est obligatoire, je dis juste que les boucles "for" sont destinées aux boucles dénombrables, lorsque tu es capable à l'avance de définir le nombre de boucles réalisé.
 
Et une boucle "while" force d'autant plus à réfléchir afin d'éviter une boucle infinie. Une boucle "for" tu ne prends pas de risque. Après tout ça est très subjectif.