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

Par : James Hartmann James Hartmann
Hours Le kit de préparation mis à jour

Qu'est-ce qu'un nombre premier?

A 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 le 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 Prime Numbers Entre 1 et 100 Programme en Java

Voici le Java programme pour imprimer les nombres premiers de 1 à 100 :

Logique du programme :

  • La principale méthode de programme de nombres premiers dans Java contient une boucle pour vérifier les nombres premiers entre 1 et 100 dans Java un par un.
  • La méthode principale appelle la méthode CheckPrime déterminer si un nombre est premier dans Java ou non.
  • Nous devons diviser un nombre saisi, 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.
  • If numberToCheck est entièrement divisible par un autre nombre, nous renvoyons false et la boucle est rompue.
  • If numberToCheck est premier, nous retournons vrai.
  • Dans la méthode principale pour les nombres premiers de 1 à 100 dans Java, vérifiez que isPrime est TRUE et ajouter à primeNumbersChaîne trouvée
  • Enfin, imprimez les nombres premiers de 1 à 100 dans 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;

    }

}

Production attendue:

La sortie du nombre premier entre 1 et 100 en Java programme seront:

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 Prime Numbers à partir de n'importe quel numéro d'entrée

Résumez cet article avec :