[Précédent]
[Index] | [Corrigé] | [Version imprimable]
[Prochain]

4.10
  Nombres premiers - Enoncé
Niveau 2
 
 
But:
  Trouver les nombres premiers compris entre 2 et 100 et les stocker dans un tableau dynamique    
Thème:
  Tableaux dynamiques    
Fichiers:
  -    

Ecrivez le programme Premiers.java qui stocke dans un tableau dynamique l'ensemble des nombres premiers compris entre 2 et 100 et affiche le contenu de ce tableau.

Test de la primalité d'un nombre n (algorithme) :

  1. Vérifier si le nombre n est pair (si oui, il n'est pas premier sauf si c'est 2).

  2. Pour tous les nombres impairs (plus grand que 1) inférieurs ou égaux à la racine carrée de n, vérifier s'ils divisent n. Si ce n'est pas le cas, alors n est premier.

Votre programme devrait produire un affichage ressemblan à ceci :
Les nombres premiers compris entre 2 et 100 sont les suivants : 
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

 


[Précédent]
[Index] | [Corrigé] | [Version imprimable]
[Prochain]