Discussion :

[juninho]

Bonjour,

je suis en train de faire un petit exercice.
Le but est de faire un programme qui détermine si le nombre "n" saisi est un nombre premier ou pas.

Le programme que j'ai créé dit que tout les nombres sont premier or cen'est pas le cas dans la réalité.

Voici le code, je pense bien avoir mis les 2 bonnes conditions pour qu'un nombre soit premier, mais cela ne marche pas... .

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#include <iostream>
#include <stdlib.h>
using namespace std;
 
int main(int argc, char *argv[])
{
    int n(0);
 
    cout << " Veuillez choisir un entier " << endl;
    cin >> n;
 
    // Determine si le nombre est premier ou pas.
 
    if ((n/1==n) && (n/n==1)) // Remplire les 2 conditions ( divisible par lui même ET par 1)
 
        cout << " C'est un nombre premier" << endl;
 
    else cout << "Ce nombre n'est pas premier" << endl;
 
    system("pause");
    return(0);

Merci de guider un débutant motivé

[PilloBuenaGente]

Bonjour !

Quelque chose me dit que les nombres entrés sont tous premiers ?!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ((n/1==n) && (n/n==1))

Un nombre divisé par un sera toujours égal à lui même.
Et un nombre divisé par lui même sera toujours égal à un.

Le calcul des nombres premiers est un poil plus compliqué.

Pour savoir si le nombre x est premier, il faudrait "tester" de 0 à x si x peut être divisé par une autre valeur que 1 ou lui même.

#edit en admettant parler de nombres entiers.

[juninho]

Bonjour,

oups effectivement avec une bonne nuit de sommeil, cela saute au yeux !

Bon reste plus qu'a trouver les conditions adéquates.
Merci

[Kaamui]

Salut,

petit indice, l'opérateur % permet de récupérer le reste d'une division entière :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
   cout << 24 % 8; //renvoie 0 ;)

[oodini]

Il existe plusieurs algorithmes pour trouver les nombres premiers.

Tu es supposé en trouver un toi-même, ou simplement en implémenter un ?

C'est pour apprendre l'algorithmique, ou le C++ ?

[juninho]

Bonjour à vous

Salut,

petit indice, l'opérateur % permet de récupérer le reste d'une division entière :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
   cout << 24 % 8; //renvoie 0 ;)

Oui je connais le modulo, je vais essayer ce soir de trouvé un truc qui passe.

Il existe plusieurs algorithmes pour trouver les nombres premiers.

Tu es supposé en trouver un toi-même, ou simplement en implémenter un ?

C'est pour apprendre l'algorithmique, ou le C++ ?

Non, je peut en utilisé un qui existe.
C'est pour apprendre l'algo et le c++, j'ai pas trop de bases ( le BTS remonte à 4 ans et depuis, je n'ai pas programmer. De plus à l'époque du BTS, la "prog" ne fut pas mon point fort... .

Actuellement je suis la formation de Concepteur Développeur Info pour faire un master derrière en admin système et réseaux avec mon entreprise.

Là je suit un peu larguer, mais je m'accroche et je suis motivé motivé... .

Sinon j'espère que le fait de ne pas être matheux ne va pas me jouer de sales tours.