Vérifier si un nombre est premier en Java

Sheeraz Gul 12 octobre 2023
  1. Utilisez la boucle while pour vérifier si un nombre est premier en Java
  2. Utilisez la boucle for pour vérifier si un nombre est premier en Java
  3. Créer une méthode pour vérifier si un nombre est premier en Java
Vérifier si un nombre est premier en Java

En Java, nous pouvons implémenter différentes méthodes pour vérifier si un nombre est premier ou non. Ce didacticiel présente différentes méthodes pour vérifier si un nombre est premier ou non.

Utilisez la boucle while pour vérifier si un nombre est premier en Java

Vous pouvez utiliser une boucle while pour développer une méthode permettant de vérifier si le nombre d’entrée est premier ou non.

Exemple de code :

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();
    int temp = 2;
    boolean condition = false;
    while (temp <= Input_Number / 2) {
      // condition to check for a non-prime number
      if (Input_Number % temp == 0) {
        condition = true;
        break;
      }
      ++temp;
    }

    if (!condition) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }
}

Production:

Enter the number you want to check:
11
The Number 11 is a prime number.

ou alors

Enter the number you want to check:
90
The Number 90 is not a prime number.

Utilisez la boucle for pour vérifier si un nombre est premier en Java

Vous pouvez également utiliser la boucle for pour créer une méthode permettant de vérifier si le nombre d’entrée est premier ou non.

Exemple de code :

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();
    boolean condition = false;
    for (int x = 2; x <= Input_Number / 2; ++x) {
      // condition to check for a non-prime number
      if (Input_Number % x == 0) {
        condition = true;
        break;
      }
    }

    if (!condition) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }
}

Production:

Enter the number you want to check:
3
The Number 3 is a prime number.

Créer une méthode pour vérifier si un nombre est premier en Java

Nous allons créer une méthode nommée isPrime() et l’utiliser pour vérifier si le nombre d’entrée est un nombre premier ou non.

Exemple de code :

package delftstack;
import java.util.Scanner;

public class Is_Prime {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the number you want to check: ");
    int Input_Number = sc.nextInt();

    if (isPrime(Input_Number)) {
      System.out.println("The Number " + Input_Number + " is a prime number.");
    } else {
      System.out.println("The Number " + Input_Number + " is not a prime number.");
    }
  }

  static boolean isPrime(int input_number) {
    if (input_number <= 1) {
      return false;
    }
    // check for a non-prime number
    for (int x = 2; x < input_number; x++) {
      if (input_number % x == 0) {
        return false;
      }
    }
    return true;
  }
}

Production:

Enter the number you want to check:
10
The Number 10 is not a prime number.
Auteur: Sheeraz Gul
Sheeraz Gul avatar Sheeraz Gul avatar

Sheeraz is a Doctorate fellow in Computer Science at Northwestern Polytechnical University, Xian, China. He has 7 years of Software Development experience in AI, Web, Database, and Desktop technologies. He writes tutorials in Java, PHP, Python, GoLang, R, etc., to help beginners learn the field of Computer Science.

LinkedIn Facebook

Article connexe - Java Number