Une fonction implémentée en Java pour afficher les nombres premiers

Bonjour,

Je vous propose un nouvel élément à utiliser : Une fonction implémentée en JAVA pour afficher les nombres premiers

afficher les nombre premier entre 2 et le nombre entrer

Qu'en pensez-vous ?

Pourrais être fortement améliorée au niveau performance, le Sqrt(i) pourrait ne pas être calculé à chaque itération j, ça coûte cher à faire un square root. On pourrait itérer sur les nombres premiers déjà connus plutot que sur les nombre < sqrt(i), le champ de calcul serait beaucoup plus restreint.

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
import java.util.*;
public class Premier 
{
	public static void main(String[] args) 
	{
		System.out.println("entrer un nombre entier superieur a 3 :");
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		Integer nbreLimite = Integer.valueOf(str);
		if (nbreLimite < 4)
			System.out.println("ERREUR : le nombre n'est pas superieur a 3");
		List<Integer> premiers = new ArrayList<Integer>();
		premiers.add(2);
		premiers.add(3);
		for (int i = 4 ; i < nbreLimite + 1 ; i++)
		{
			boolean flag = true;
                        int limit = (int) Math.ceil(Math.sqrt(i));
                        for (int j : premiers){
                            if (i % j == 0)
                                flag = false;
                            if (j>limit)
                                break;
                        }
			if (flag == true)
				premiers.add(Integer.valueOf(i));	
		}
		System.out.println("voici la liste des nombres premiers trouves");
		Iterator<Integer> il = premiers.iterator();
		while (il.hasNext())
	    	System.out.println(il.next());
		sc.close();
	}
}

merci je vais corriger le script
KOOL !