HOWTO · Java

Java에서 숫자가 소수인지 확인

이 튜토리얼은 자바에서 숫자가 소수인지 아닌지 확인하는 방법을 보여줍니다.

이 페이지의 내용

Java에서는 숫자가 소수인지 여부를 확인하기 위해 다른 방법을 구현할 수 있습니다. 이 튜토리얼은 숫자가 소수인지 아닌지를 확인하는 다양한 방법을 보여줍니다.

while 루프를 사용하여 Java에서 숫자가 소수인지 확인

while 루프를 사용하여 입력 숫자가 소수인지 확인하는 방법을 개발할 수 있습니다.

예제 코드:

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.");
    }
  }
}

출력:

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

또는

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

for 루프를 사용하여 Java에서 숫자가 소수인지 확인

for 루프를 사용하여 입력 숫자가 소수인지 확인하는 방법을 만들 수도 있습니다.

예제 코드:

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.");
    }
  }
}

출력:

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

Java에서 숫자가 소수인지 확인하는 방법 만들기

isPrime()이라는 메서드를 만들고 이를 사용하여 입력 번호가 소수인지 여부를 확인합니다.

예제 코드:

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;
  }
}

출력:

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