Liste des nombres premiers inférieur `a 100

Bts SIO Correction exo 3 version Java Chap IV
Liste des nombres premiers inf´erieur `a 100
package nbpremierlist;
import java.util.ArrayList;
/**
*
* @author Laval
*/
public class NbPremierList {
public static void main(String[] args) {
// On fabrique la liste des nombres premier inf´erieur `a 100
ArrayList lPremier = new ArrayList();
for(int i=2;i<100;i++) {
if (estPremier(i)){
lPremier.add(new Integer(i));
}
}
System.out.println(lPremier);
}
static boolean estPremier (int n) {
// On teste l’entier n est premier
boolean rep=true;
for (int i=2;i<Math.pow(n,.5);i++){
if (n%i==0){
rep=false;
}
}
return rep;
}
}
1

Algorithme optimis´e utilisant la liste nombre premier inf´erieur
`a 100
package estPremier;
import java.util.Scanner;
/**
*
* @author Laval
*/
public class estPremier {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// On utilise la liste des nombres premiers inf´erieurs `a 100
int lPremier[] = {2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49,53,59,61,67,71,73,79,83,89,97};
int n;
Scanner saisie=new Scanner(System.in);
System.out.println("Entrer un nombre entier inf´erieur `a 10000?");
n=saisie.nextInt();
// On teste si l’entier n est premier en testant
// si il est divisible par l’un des nombres premiers de la liste
boolean rep=true;
for(int i=0;i<lPremier.length;i++) {
if (n!=lPremier[i] && n%lPremier[i]==0){
rep =false;
}
}
if (rep){
System.out.println(n+" est premier");
}
else{
System.out.println(n+" est Non premier");
}
}
}
2