Programme pour imprimer un nombre premier de 1 à 100 en Java

Qu'est-ce qu'un nombre premier ?

Un nombre premier est un nombre qui n'est divisible que par un ou par lui-même. C'est un nombre naturel supérieur à un qui n'est pas un produit de deux nombres naturels plus petits. Par exemple, 11 n'est divisible que par un ou par lui-même. Autres nombres premiers 2, 3, 5, 7, 11, 13, 17, etc.

Remarque : 0 et 1 ne sont pas des nombres premiers. 2 est le seul nombre premier pair.

Comment imprimer des nombres premiers entre 1 et 100 programme en Java

Ci-dessous le programme Java pour imprimer les nombres premiers de 1 à 100 :

Logique du programme :

• La méthode principale du programme de nombres premiers en Java contient une boucle pour vérifier les nombres premiers entre 1 et 100 en Java un par un.
• La méthode principale appelle la méthode CheckPrime pour déterminer si un nombre est un nombre premier en Java ou non.
• Nous devons diviser un nombre d'entrée, disons 17 des valeurs 2 à 17 et vérifier le reste. Si le reste est 0, le nombre n'est pas premier.
• Aucun nombre n'est divisible par plus de la moitié de lui-même. Nous devons donc parcourir uniquement numberToCheck/2. Si l'entrée est 17, la moitié est 8,5, et la boucle parcourra les valeurs 2 à 8
• Si numberToCheck est entièrement divisible par un autre nombre, nous retournons false et la boucle est rompue.
• Si numberToCheck est premier, nous retournons true.
• Dans la méthode principale pour les nombres premiers de 1 à 100 en Java, vérifiez que isPrime est TRUE et ajouter à primeNumbersFound String
• Enfin, imprimez les nombres premiers de 1 à 100 en Java

public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 2 to maxCheck
        for (i = 2; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

Sortie :

La sortie du nombre premier entre 1 et 100 dans le programme Java sera :

Prime numbers from 1 to 100 are:
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

Consultez notre programme pour trouver des nombres premiers à partir de n'importe quel nombre d'entrée