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.

[droggo]

Kai,

Pour trouver un algorithme, tu fais le calcul à la main avec une valeur exemple, en notant ce que tu as réellement fait, puis, avec d'autres exemples, tu appliques ce que tu as noté.
Si tous marchent, c'est ok, sinon tu recommences.

Ton premier essai ne correspond pas du tout à ça, et en le testant manuellement avec n'importe quel nombre non premier, tu t'en serais aperçu.

[oodini]

Voici plusieurs algorithmes.

[moham104]

Définition d'un nombre premier par WIKI :

" Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même) "

Donc en quelque sorte tu dois trouver un genre d'algorithme qui te permet de t'assurer que tous les division autre que 1 ou n donne pas entier.

Seulement faire vérifier n/1 et n/n ne te permet pas de savoir si un nombre est premier.

[PilloBuenaGente]

J'espère qu'en deux semaines juninho aura résolut son problème.

De plus, ces algorithmes sont donnés un post plus haut.

Il semblerait plus probable qu'il ai oublié de passer son message en résolut.

[droggo]

Jai,

Définition d'un nombre premier par WIKI :

" Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même) "

Donc en quelque sorte tu dois trouver un genre d'algorithme qui te permet de t'assurer que tous les division autre que 1 ou n donne pas entier.

Seulement faire vérifier n/1 et n/n ne te permet pas de savoir si un nombre est premier.

Saut que la définition est "Un nombre premier a deux diviseurs".

Si on prend celle de Wiki, et le problème est que cette erreur est si répandue que tout le monde croit que c'est la bonne, 1 étant divisible par 1 et par lui-même, il devrait être premier, et il faut donc en plus dire qu'il ne l'est pas, par convention.
Alors qu'avec la bonne définition, 1 n'est pas premier, puisqu'il n'a qu'un diviseur.

[therwald]

Jai,
Si on prend celle de Wiki, et le problème est que cette erreur est si répandue que tout le monde croit que c'est la bonne, 1 étant divisible par 1 et par lui-même, il devrait être premier, et il faut donc en plus dire qu'il ne l'est pas, par convention.

deux diviseurs distincts 1 et ... 1?

[droggo]

Joa,

deux diviseurs distincts 1 et ... 1?

J'ose espérer que c'est bien de l'humour, comme je le pense.

[therwald]