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 ?
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 ?
Développeur Java
Site Web
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 : 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 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 !
Développeur Java
Site Web
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager