Code de programme Java pour vérifier les nombres premiers et trouver le prochain nombre premier

Tout entier supérieur à 1 qui n’a que deux facteurs (c’est-à-dire 1 et le nombre lui-même) est appelé nombre premier. En dehors de ces deux nombres, il n’a pas d’autres diviseurs positifs. Par exemple : 7 = 1 × 7

Voici l'algorithme permettant de déterminer si un nombre est premier :

• Prenons la variable entière A.

• Divisez la variable A par (A-1 à 2).

• Si A est divisible par n'importe quelle valeur dans (A-1 à 2), alors ce n'est pas premier.

• Sinon c'est un nombre premier.

Exemple

Le programme Java suivant accepte un entier saisi par l'utilisateur, détermine si le nombre donné est un nombre premier et imprime le nombre premier suivant.

import java.util.Scanner;
public class NextNumberisPrime {
   public static int isPrime(int num){
      int prime = 1;
      for(int i = 2; i < num; i++) {
         if((num % i) == 0) {
            prime = 0;
         }
      }
      return num;
   }
   public static int nextPrime(int num) {
      num++;
      for (int i = 2; i < num; i++) {
         if(num%i == 0) {
            num++;
            i=2;
         } else {
            continue;
         }
      }
      return num;
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
      System.out.println("Next prime number is: "+nextPrime(num));
   }
}

sortie

Enter a number ::
25
25 is not a prime number
Next prime number is: 29

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!