Discussion :

[Sawy3r]

Bonjour à tous, j'essaie d'écrire un petit programme qui affiche les nombres premiers de 1 à 100, j'ai beau relire mon code, la démarche m'a l'air bonne mais quand je l'exécute rien ne se passe

voici le code (je commence à parcourir les nombres à partir de 2, en sachant que 1 n'est pas premier):

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
public static void main (String [] args){
 
        int n=100;
 
        for(int i=2; i<n; i++){             
            for (int j=2; j<i; j++){
                int div=0;
                if (i%j==0)              
                {div=div++;}
 
                if (div==1)
                {System.out.println(i);}         
            }
 
            } 
        }

Merci d'avance

[Génoce]

Salut,

Déjà remplace div = div++; par div++; ou div = div + 1;

Ensuite je te laisse regarder le problème suivant =)

Edit : Penses à la balise 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
public static void main (String [] args){
 
    int n=100;
 
    for(int i=2; i<n; i++){
        for (int j=2; j<i; j++){
            int div=0;
            if (i%j==0)
                {div++;}
 
            if (div==1)
                {System.out.println(i);}
        }
    }
}

[polymorphisme]

Bonsoir,

tu peux simplifier avec le crible d'Erathostène.

[Sawy3r]

En effet div=div++, c'était un peu spécial
J'ai modifié un peu le code et quand je le relis, la methode semble bonne mais il m'affiche seulement 2 et 3

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
 public static void main (String [] args){
 
        int n=100;
        int div=0;
 
        for(int i=2; i<n; i++){             //on parcourt les nombres i de 2 à 100
            for (int j=2; j<=i; j++){
                if (i%j==0)              // si le nombre est divisible on incrémente div de 1
                {div=div+1;}
            }
                if (div==1)              // si i admet un seul diviseur alors il est premier et on l'affiche
                {System.out.println(i);
                    div=0;}         
 
 
            } 
        } 
    }

[Tommy31]

Le "div=0" mériterait d'être effectué à chaque itération de la boucle i.

Après, comme dit, ton algo n'est pas optimal.

[polymorphisme]

Bonjour,

c'est que l'on m'a souvent en dis en info

En fait, il y a l'astuce très simple qui consiste à faire ce test uniquement avec des nombres impairs, puisque tu sais déjà que tous les nombres pairs ne sont pas premiers puisque divisibles par 2

Ensuite, la solution est écrite dans la démonstration du crible.