Nombres premiers

public class Premier {
    public static void main(String[] args) {
        int compte = 0;
        for (int n = 2; n <= 50; n++) {
            boolean premier = true;
            for (int d = 2; d * d <= n; d++) {
                if (n % d == 0) {
                    premier = false;
                    break;
                }
            }
            if (premier) {
                System.out.print(n + " ");
                compte++;
            }
        }
        System.out.println();
        System.out.println(compte + " nombres premiers jusqu'à 50");
    }
}

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
15 nombres premiers jusqu'à 50

Le drapeau premier est remis à true pour chaque n : il doit être déclaré dans la boucle extérieure. Le break ne sort que de la boucle intérieure (la plus proche), ce qui est bien ce que l'on veut. Pour $n=2$ et $n=3$, la boucle intérieure ne fait aucun tour ($2\times 2>3$) : le drapeau reste vrai, et c'est juste.