Factorisation d'un nombre en nombre premier

Version imprimable

voila j'ai essayé de résoudre ce problème pour un nombre:13195 et je dois afficher les nombres suivant 5, 7, 13 et 29 puisque 13195=5*7*13*29 sachant que ces nombres sont premiers,j’espère que j'ai bien clarifié
le problème et dans la syntaxe je c pas pourquoi message genre while expected voila c'est tout attend votre réponse

Code:

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
import java.io.* ;
import java.util.* ;
public class Nmbrepremier {
 
 
     public static  void main(String[] args) {
        int x= 13195;
        double n=3; 
        while (x != 1) do
       {
          n=3;    
          while (estpremier(n) && ((x%n) != 0)) do
          {
             n = n+2;
          };           
          System.out.println(n);
          x = x/n;
 
      }        
 
    }   
 
      static boolean estpremier(double a){
         int i=2;
         boolean control=false;
         while((i<=Math.sqrt(a)) && (control==false)) do{
           if ( a % i == 0 )  control=true;  
         i+=1;
 
        }
 
        return control;
 
     }
 
 
}

28/11/2011, 01h39
Mopmop

Citation:

Envoyé par momedalhouma

le problème et dans la syntaxe je c pas pourquoi message genre while expected voila c'est tout attend votre réponse

Ben je pense que t'as un problème dans la syntaxe alors, genre dans un while voilà c'est tout attend tes remerciements...

Autrement dit, utilise la ponctuation, vire les quelques "spasmes" de sms et surtout sois plus précis, je me ferais un plaisir de te donner une réponse plus correcte (parce que là, je vois pas bien ce que je peux pour toi ^^) :ccool:

Il n'y a pas de :

Code:

while(true) do{}

C'est :

Code:

while(true){}

Il existe en effet :

Code:

do{}while(true)

Une autre implémentation pour la résolution :

Code:

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
package demo;
import java.io.* ;
import java.util.* ;
public class Finder {
 
 
     public static  void main(String[] args) {
    	 Finder f =new Finder();
    	 f.findAll(64);
    	 System.out.println(f.result);
    }
	private List<Integer> result = new ArrayList<Integer>();
	private int searched;
	private int produit=1;
 
     private int findNext(){
    	 int current = 1;
    	 while(current <= (this.searched/this.produit)){
    		 current++;
    		 if( ((this.searched/this.produit)%current) == 0){
    			 this.produit*=current;
    			 return current;
    		 }
    	 }
    	 return current;
     }
     public List<Integer> findAll(int number){
    	 this.searched = number ;
    	 this.produit =1;
    	 while(this.needMore()){
	    	 this.result.add(this.findNext());
    	 }
    	 return this.result ;
     }
	private boolean needMore() {
		return produit!=searched;
	}
 
}

Cordialement,
Patrick Kolodziejczyk.

29/11/2011, 09h50
deathness

Dans ce genre de cas le message d'erreur est très important! Tu devrais le lire plus attentivement et essayer de le comprendre. De plus le retranscrire fidèlement sur le forum permet de bien plus facilement t'aider.
06/12/2011, 00h30
momedalhouma

merci kolodz
j'avais pas fait attention