Discussion :

[RowanMayfair]

Bonjour,

Je débute, j'ai un exercice tout simple mais le code ne fonctionne pas, et je ne comprends pas pourquoi.

L'objectif : dire si un nombre donné par l'utilisateur est un nombre premier ou non

le code :

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
using System;
 
namespace Exercice_27
{
    class Program
    {
        static void Main(string[] args)
        {
            bool premier = true;
            int nbre;
            float nbre_test;
            do
            {
                Console.Write("Veuillez saisir un nombre entier. Pour sortir, tapez '0' = ");
                nbre = int.Parse(Console.ReadLine());
 
                for (float i = 2; i < Math.Round(Math.Sqrt(nbre)); i++)
                {
                    nbre_test = nbre % i;
                    if (nbre_test == 0)
                    {
                        premier = false;
                        Console.WriteLine(nbre % i);
                    }
                }
                if (nbre == 0)
                {
                    Console.WriteLine("Bye");
                }
                else
                {
                    if (premier)
                    {
                        Console.WriteLine(nbre + " est un nombre premier");
                    }
                    else
                    {
                        Console.WriteLine(nbre + " n'est pas un nombre premier");
                    }
                }
 
            } while (nbre != 0);
 
        }
    }
}

Y a un truc que je ne vois pas, parce que les résultats ne sont pas bon. Le code fonctionne, mais par exemple si je donne 12 il me dit que c'est un nombre premier.

Quelqu'un voit où se cache l'erreur svp ?

D'avance merci

[Jaco67]

Salut,

Je viens de tester ton code, et il semble bien fonctionner !

Après tu peux optimiser ton algo en sortant de la boucle dès que tu trouves un diviseur, pas besoin d'aller plus loin.

Et le nombre 1 n'est pas considéré comme premier, mais ton algo dit que 1 est premier.

[RowanMayfair]

vraiment il marche pas :
https://prnt.sc/pddnz2
il me dit que 13 n'est pas un nombre premier

j'ai testé avec le débogage détaillé, les variables ont l'air de prendre les bonnes valeurs, je ne comprends pas ce qui cloche

y a vraiment un truc qui m'échappe

[RowanMayfair]

j'ai trouvé.
Je n'avais pas ré-initialisé mon booléen "premier".
Du coup une fois qu'il passait en false, après évidemment il y restait.

Désolée, j'ai l'impression d'avoir un peu pollué le forum pour rien.

Pour la peine, je vais aller me taper la tête contre le mur. Je le mérite.
enfin avant en effet je vais corriger pour le 1, et puis nettoyer un peu tout ça.

Merci pour ton aide Jaco67

[Jaco67]

Effectivement, j'avais bidouillé un peu le code pour le mettre dans dotnetfiddle, ce qui éliminait ce bug.
Par contre il y a encore un soucis dans ta boucle for, il ne faut pas faire

Code :

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

for (float i = 2; i < Math.Round(Math.Sqrt(nbre)); i++)

mais

Code :

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

for (float i = 2; i <= Math.Round(Math.Sqrt(nbre)); i++)

<=, pas <

[RowanMayfair]

oui oui c'est vrai, j'avais corrigé en faisant mon petit nettoyage de code