Sujet Précédent Sujet Suivant

Nombre premier

Résolu/Fermé
sanaa1 Messages postés 64 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 20 septembre 2008 - 26 déc. 2007 à 23:10
sanaa1 Messages postés 64 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 20 septembre 2008 - 30 déc. 2007 à 13:19
Bonjour,
je doi verifier si un nombre saisi au clavier est premier ou non voila mon programme ,je sais pas pourquoi ca marche pas,aidez moi svp



#include <iostream>
using namespace std;
int main()
{
int n;
cout<<"entrez un nombre entier positif"<<endl;
cin>>n;
for ( int i = 3 ; i < n/2 ; i++)
{
if (n%i == 0)
cout<<"le nombre n'est pas premier"<<endl;

else
cout<<"le nombre est premier"<<endl;
}

return 0;
}
A voir également:

4 réponses

Réponse 1 / 4
dcanl Messages postés 3004 Date d'inscription mercredi 7 septembre 2005 Statut Contributeur Dernière intervention 3 juin 2013 470
26 déc. 2007 à 23:12
Salut.

C'est quoi qui marche pas ?

@+
0
Réponse 2 / 4
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 840
26 déc. 2007 à 23:28
Salut,

Tu as un problème d'algorithme dans ton code. Voici une correction, qui devrait marcher.

Cordialement 

#include <iostream>
using namespace std;
int main()
{
int n;
cout<<"entrez un nombre entier positif"<<endl;
cin>>n;
if(n<=0) {
   cout << "le nombre doit etre positif"<<endl;
   return -1;
}
if(n==1){
   cout<<"le nombre est premier"<<endl;
   return 0;
}
else if(n==2) {
   cout<<"le nombre est premier"<<endl;
   return 0;
}

for ( int i = 3 ; i < n/2 ; i++)
{
   if (n%i == 0)
      cout<<"le nombre n'est pas premier"<<endl;
     return 0;
   }
}
   cout<<"le nombre est premier"<<endl;

return 0;
}
0
Réponse 3 / 4
silvain-dup Messages postés 3 Date d'inscription dimanche 15 avril 2007 Statut Membre Dernière intervention 18 septembre 2010 2
27 déc. 2007 à 13:33
1 n'est pas considéré comme un nombre premier
on dirait que vous oubliez de tester le facteur 2
pas besoin d'aller jusqu'à n/2, il suffit d'aller jusqu'à sqrt(n)
0
Réponse 4 / 4
sanaa1 Messages postés 64 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 20 septembre 2008 6
30 déc. 2007 à 13:19
bonjour
merci bcp pour votre aide ca marche bien
0

Discussions similaires

Décomposition facteur premier casio 35+ Ell
Ccmqusst -
Pierr10 -

8 réponses
Accès a Snapchat temporairement désactivé
Nz0_5123 -
Yeboua -

4 réponses
Snapchat locked : mon compte snapchat est bloqué
amelie-2 -
Beratilhan -

51 réponses
Open office image arriere plan
NicoFire -
lecon -

14 réponses
portable samsung bloqué trop de tentatives
eniyaa -
Utilisateur anonyme -

4 réponses