Nombre Premier De 1 à 100 Programme en Java

Table des matières:

Anonim

Qu'est-ce qu'un nombre premier?

Un nombre premier est un nombre qui n'est divisible que par 1 ou par lui-même. Par exemple, 11 n'est divisible que par 1 ou par lui-même. Autres nombres premiers 2, 3, 5, 7, 11, 13, 17….

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

Comment afficher des nombres premiers entre 1 et 100 à l'aide de Java Code

Logique du programme:
  • La méthode principale contient une boucle pour vérifier les nombres premiers un par un.
  • La méthode principale appelle la méthode CheckPrimepour déterminer si un nombre est premier
  • 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 numberToCheckest entièrement divisible par un autre nombre, nous retournons false et la boucle est interrompue.
  • Si numberToCheckest premier, nous retournons vrai.
  • Dans la méthode principale, vérifiez que isPrime est TRUEet ajoutez à primeNumbersFound String
  • Enfin, imprimez les résultats
    • classe publique primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // limite maxCheck jusqu'à laquelle vous voulez trouver des nombres premiersbooléen isPrime = true;//Chaîne videString primeNumbersFound = "";// Démarrer la boucle 1 vers maxCheckpour (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Les nombres premiers de 1 à" + maxCheck + "sont:");// Affiche les nombres premiers de 1 à maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int reste;pour (int i = 2; i <= numberToCheck / 2; i ++) {reste = nombre à vérifier% i;// si le reste est 0 que numberToCheckber n'est pas premier et interrompre la boucle. Boucle continue Eleseif (reste == 0) {retourne faux;}}retourne vrai;}}

    Production:

    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