Exercice 10: Nombres premiers (Tableaux dynamiques, Niveau 2)

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