Discussion :

[amnass]

Bonjour à tous,

Je désire faire une méthode permettant de décomposer un nombre en 2 nombres premiers. Le problème, c'est que j'ai une erreur "missing return statement", pourtant la méthode retourne {-1,-1} , si on ne peut pas décomposer le nombre, et elle retourne {nb1, nb2}, si on peut faire la décomposition, et voici 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
public static int[] decomposition(int n){
 
       int div=2;
       int[] erreur={-1,-1};
       if(testPrimalite(n))
             return erreur;
       else
       {     //return erreur;
 
       while(div<Math.sqrt(n)){
       if(n%div==0){ // Si j'ai trouvé mon diviseur!
              if(testPrimalite(n/div) && testPrimalite(div)){
                   //Les deux diviseurs sont ils premiers?
                      int[] res={n/div,div};
                      return res;
                  //OUI, on les retourne
                 } else return erreur;
                 //NON, on retourne une erreur
       }else if(div==2)//Si le diviseur est 2, on passe à 3
             div++;
       else
             div+=2;//Sinon on incrémente de deux en deux
       }
       }
}

Merci d'avance

[michel.di]

Salut,

tes deux if :

Code :

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

1
2
3
4
5
6
 
else if(div==2)//Si le diviseur est 2, on passe à 3
             div++;
       else
             div+=2;//Sinon on incrémente de deux en deux
       }

n'ont pas de return!

[Alkhan]

bonjour,

Ton problème vient du fait que tes différent return sont conditionné (if). Il manque donc un ou des cas de return.
Par exemple si tu sors du while en passant par une condition qui ne fais pas de return tu ne retourne rien !!

Quand tu as donc un "missing return statement", cela veux simplement dire que tu n'as pas traité tous les cas de retrurn.

[professeur shadoko]

j'ai pas lu l'algo mais si tu estimes qu'il est tel qu'on doive passer logiquement par tes return alors :

Code :

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

1
2
3
4
 
while(letest) {
}
throw new AssertionError("on ne devrait pas passer par là!") ;

par ailleurs renvoyer une erreur par {-1, -1} ne me semble pas très politiquement correct : une exception ne serait-elle pas bienvenue?

[amnass]

Je vous remercie pour vos aides, j'ai essayé de modifier le code, je n'ai pas maintenant d'erreur, mais le problème, c'est que lorsque j'ai essayé d'appeler cette méthode dans le main, l'exécution du programme ne se termine pas et n'affiche rien. Voici 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
47
48
49
50
51
52
53
public class programmePrincipal {
 
 
    public static void main(String[] args) {
    int a = 15;
    //System.out.println("le nombre choisi = " + nb);
    int[] r = decomposition(a);
    System.out.println("La décomposition de "+a+" est " + r);
     }
 
public static boolean testPrimalite(int nb){return testPrim(nb,2);}
/*
Le test de primalite récursif
*/
public static boolean testPrim(int nb,int div){
      if(nb<2) //Cas rare pour eviter les valeurs négatives
          return false;
      if(nb%div==0) //On a trouvé un diviseur, donc le nombre n'est pas premier
          return false;
      else if(div==2) //Si le diviseur est 2, on passe à 3
           return testPrim(nb,3);
      else if(div<Math.sqrt(nb)) //Sinon on incrémente de deux en deux
           return testPrim(nb,div+2);
      else return true;
}
 
 /*Permet de decomposer un nombre en produit de deux entiers*/
////////////////////////////////
///////////////////////////////
public static int[] decomposition(int n){
     int div=2;
     int[] erreur={-1,-1};
     int[] res={};
     if(testPrimalite(n)) return erreur;
     while(div<Math.sqrt(n)){
         if(n%div==0){ // Si j'ai trouvé mon diviseur!
                if(testPrimalite(n/div) && testPrimalite(div)){//Les deux diviseurs sont ils premiers?
                         int[] ress={n/div,div};
                         res=ress;
                         //return res;
                         //OUI, on les retourne
                } else //return erreur;
                    res=erreur;
                //NON, on retourne une erreur
         }else
                 if(div==2)//Si le diviseur est 2, on passe à 3
                        div++;
                 else
                        div+=2;//Sinon on incrémente de deux en deux
}
     return res;
}
}

Merci d'avance

[amnass]

J'ai modifié le code une autre fois, le voici :

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
47
48
49
50
51
52
public class mainnn {
 
    public static void main(String[] args) {
    int a = 35;
    //System.out.println("le nombre choisi = " + nb);
    int[] r = decomposition(a);
    System.out.println("La décomposition est " + r);
     }
 
public static boolean testPrimalite(int nb){return testPrim(nb,2);}
/*
Le test de primalite récursif
*/
public static boolean testPrim(int nb,int div){
      if(nb<2) //Cas rare pour eviter les valeurs négatives
          return false;
      if(nb%div==0) //On a trouvé un diviseur, donc le nombre n'est pas premier
          return false;
      else if(div==2) //Si le diviseur est 2, on passe à 3
           return testPrim(nb,3);
      else if(div<Math.sqrt(nb)) //Sinon on incrémente de deux en deux
           return testPrim(nb,div+2);
      else return true;
}
 
 /*Permet de decomposer un nombre en produit de deux entiers*/
////////////////////////////////
///////////////////////////////
public static int[] decomposition(int n){
     int div=2;
     int[] erreur={-1,-1};
     int[] res={};
     if(testPrimalite(n)) return erreur;
     while(div<Math.sqrt(n)){
         if(n%div==0){ // Si j'ai trouvé mon diviseur!
                if(testPrimalite(n/div) && testPrimalite(div)){//Les deux diviseurs sont ils premiers?
                         int[] ress={n/div,div};
                         res=ress;
                         return res;
                         //OUI, on les retourne
                } else return erreur;
                    //res=erreur;
                //NON, on retourne une erreur
         }else
                 if(div==2)//Si le diviseur est 2, on passe à 3
                        div++;
                 else
                        div+=2;//Sinon on incrémente de deux en deux
}
     return res;
}
}

lé résultat de la décomposition en facteurs premiers normalement elle doit afficher les facteurs premiers, mais le résultat trouvé quelque soit l'entier à décomposer est égale à [I@10b62c9
j'ai besoin d'un coup de main et merci d'avance

[Deadpool]

salut

Remplace :

Code :

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

1
2
 
System.out.println("La décomposition est " + r);

par

Code :

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

1
2
 
System.out.println("La décomposition est " + Arrays.toString(r));

Le problème est que la méthode toString() appelée lors du System.out.println n'est pas redéfinie pour les tableaux d'où la nécessité de passer par une méthode utilitaire.

[amnass]

Je vous remercie pour l'aide.