Autre utilitaire pour les tableaux

La méthode la plus simple pour tester
la primauté d’un nombre N est de tester
sa divisibilité par 2 puis par tous les
entiers compris entre 3 et
[√N] = E(√N)
Série 2.Exercice 1 : nombres premiers
1
5
37
13
[4,564] = E(4,564)
[0.0035] = E(0.0035) = 0

Nombres premiers / Algorithme
lire N;
Boolean EstPremier(N)=
{Si N<2 alors retourne(faux) sinon
si (N=2) alors retourne(vrai) sinon
si (N modulo(2)=0) alors retourne(faux) sinon
{i ← 3;
tant que (i2<=N) faire
{si (N modulo(i)=0) alors retourne(faux) ;
i ← i+2;}
Retourne (vrai);}
}
Pour un entier N donné,
Si N <2, N n’est pas premier
Si N=2; N est premier
Si N est divisible par un entier
D tel que 2 <D< = [√N] alors
N n’est pas premier, sinon il
l’est

Rappels Java

les tableaux
Tableau = objet
Taille fixe
Taille variable quel choix?
possibilité de stocker des types de base (int, char,
boolean, long, short, …) ou des objets
int[ ] tableau1 = new int[45]; (Éléments numéroté
de 0 à 44)
monObjet[] tab_objets = new monObjet[50];
Int[ ] tableauInit = {1, 40, 54, 13, 5};
boolean[] tabBooleans = {true, true, false,
true};
Tableau anonyme :
new char[ ] {‘c’, ‘q’, ‘e’, ‘v’};
Rappels Java

Les tableaux en Java
Possibilité de récupérer un tableau en tant que résultats
Public static char[] getVoyels();
Possibilité de passer un tableau en argument
Public static void main(String[] argv);
Opérations sur les tableaux:
affectation d'une valeur à une case
int[] tableau1 = new int[5];
tab[3] = "salut";
Copie: int[] tab1=new int[10]; int[] tab2=tab1;
Tab2[4]=3; // alors tab1[4] vaux maintenant 3.
Longeur d’un tableau int longueur = tableau1.length;
Rappels Java