Nombre premier

Socle

Écrivez estPremier(int n) qui renvoie true si n est un nombre premier.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

public class Exercices {

    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            if (estPremier(i)) {
                System.out.print(i + " ");
            }
        }
        System.out.println();
    }

    public static boolean estPremier(int n) {
        // TODO
        return false;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Un nombre premier a exactement deux diviseurs : 1 et lui-même. Donc 0, 1 et les négatifs ne le sont pas. Il suffit de tester les diviseurs jusqu’à la racine carrée de n (i * i <= n).