[Language]Problème de boucle

Version imprimable

bonjour j'ai créé un petit programme qui me sort les nombre premier entre 1 et un nombre entré au clavier
mais il boucle fou
quelqu'un pourrait-il m'aider voici mon code
classe premier

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
 
import java.io.*;
public class Premier 
{
 
	public void Prem() 
	{	boolean 		bool=true;
		int				nb=0;
		int				j=1;
		BufferedReader	bf=null;
	System.out.println (" entrez le nombre voulu ");
	bf = new BufferedReader ( new InputStreamReader (System.in));
	try 
	{
		nb = Integer.parseInt (bf.readLine());
 
	}
	catch ( NumberFormatException e)
	{
		e.printStackTrace();
 
	}
	catch (IOException e )
	{
		e.printStackTrace();
 
	}
		while (j<=nb)
		{for( int i=2;i<j;i++)
		 {
			if ( j % i!=0 ) { bool=true;j++;}
			else	 {bool=false;break;}
 
		 }
		if (bool ==true) System.out.println (j );
		j++;
	    }
	}
}

main

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
 
public class NbPremier 
{
	public static void main(String[] args) 
	{
	Premier	p;
	p = new Premier();
	p.Prem();
	}
 
}

un grand merci d'avance
marc [/quote]

[Modéré par Didier] : ajout de tag dans le titre - Les règles du forum Java

05/10/2005, 19h17
Tiaps

Salut,
si tu n'as pas trouvé la réponse à ta question, est ce que tu pourrais préciser un peux le problème.
Où est ca boucle (en faisant des affichage, tu devrais pouvoir voir quelle variable ne s"incrémente pas. Ou en savoir plus sur le fonctionnement)
05/10/2005, 20h23
marc_dd

voila il commence a me sortir 1 puis 2 puis tout des nombres negatif
si il faut d'autres renseignement je suis la
marc
05/10/2005, 20h26
BainE

sans vouloir te vexer c'est coder a la bourrin (pour pas dire a l arrache) et c'est super chaud de te relir meme si y a pas beaucoup de ligne, pour bien debbugger il faut un beau code lisible rien qu avec sa je suis sur que tu gagne en perf
05/10/2005, 20h32
marc_dd

en fait je suis débutant en java et je n'ai pas encore bien assimiler les notions d'objet qu'est ce que tu appelles plus clair comme code
merci d'avance de votre aide
05/10/2005, 20h51
Bloon

Re: [Debutant(e)]exercice java

Je pense que le problème vient de là :

Citation:

import java.io.*;
public class Premier
{

public void Prem()
{ boolean bool=true;
int nb=0;
int j=1;
BufferedReader bf=null;
System.out.println (" entrez le nombre voulu ");
bf = new BufferedReader ( new InputStreamReader (System.in));
try
{
nb = Integer.parseInt (bf.readLine());

}
catch ( NumberFormatException e)
{
e.printStackTrace();

}
catch (IOException e )
{
e.printStackTrace();

}
while (j<=nb)
{for( int i=2;i<j;i++)
{
if ( j % i!=0 ) { bool=true;j++;}
else {bool=false;break;}

}
if (bool ==true) System.out.println (j );
j++;
}
}
}

pourquoi faire un j++ à cet endroit ?

Bloon

et tu peux simplifier :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
...
        int i;
        while (j<=nb) 
        {
          i = 2;
          while ((i < j) && (j % i != 0))
            i++;
          if (i == j)
            System.out.println (j);
          j++;
        } 
...

Bloon

06/10/2005, 10h35
ghorgor

Tu peux réduire aussi ton algorithme, un nombre est premier si il n'a aucun diviseur autre que 1 et lui meme, mais ca peut aussi se dire qu'il n'a aucun diviseur entre 1 et sa racine carrée... Bref, tu peux faire un test sur i*i<=j*j, ca te réduira ton nombre de tests de moitié... Pour les nombres premiers entre 1 et 10, ca va, y'a pas d'incidence, mais si tu cherches les nombres premiers entre 1 et 2 000 000 000, ca va faire une certaine différence...

Salut je viens de modifier ton algo
j'ai fait quelque test et c ok
Les nb 1er se trouve dans le vecteur

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
 
		      int            nb=0;
		      int            j=1;
		    Vector nb1er=new Vector();
 
		      nb = 100;
 
 
		      while (j<=nb)
		      {
		      	boolean prem=true;
		      	for(int i=2;i<j;i++)
		      	{
 
		      		if((j%i)==0){prem=false;break;}
		      	}
		      	if(prem)
		      	{
		      		nb1er.add(j+"");
		      	}
		      	j++;
		      }
		      for(int i=0;i<nb1er.size();i++)
		      {
		      	System.out.println((String)nb1er.elementAt(i));
		      }

@++ Xav

06/10/2005, 13h50
marc_dd

un grand merci a tous je suis nouveau sur ce forum et je reviendrai les gens sont très sympas
merci de partager vos connaissances
Marc
06/10/2005, 14h10
Samanta

Marc, si t'as résolu le pb pourrais-tu appyer sur le bouton Résolu stp?
Merci :wink:
06/10/2005, 15h24
benratti

Une petite optimisation au passage qui te fera reduire encore le nombre de test ( mais pas ton espace memoire ), c'est de ne faire tes testes que sur les nombres premiers. Mais cela implque de devoir stocker quelque part la liste des nombres premiers que tu as deja trouve.