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:

Nombre premier
Nombre facile - Télécharger - Outils professionnels
Premier pro - Télécharger - Montage & Édition
Kahoot gratuit nombre de participants - Forum Réseaux sociaux
En raison d'un nombre important d'échec de connexion snapchat ✓ - Forum Snapchat
Premier bet loto 5/90 resultat du jour rdc ✓ - Forum Excel

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 ?

@+

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 842
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;
}

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)

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

Discussions similaires

Accès a Snapchat temporairement désactivé

Open office image arriere plan

portable samsung bloqué trop de tentatives

Récupérer un résultat selon la date d'aujourd'hui

combien y a t il d'épisode dans GTO