Java 4.소수 확인 (코딩테스트, 면접문제)

다음은 주어진 숫자가 소수인지 여부를 확인하는 Java 프로그램입니다.

import java.util.Scanner;

public class CheckPrimeNumber {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter a number: ");
        int number = input.nextInt();

        boolean isPrime = true;

        // Check if the number is divisible by any number other than 1 and itself
        for (int i = 2; i <= number / 2; i++) {
            if (number % i == 0) {
                isPrime = false;
                break;
            }
        }

        // Print the result
        if (isPrime) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
    }
}

이 프로그램은 숫자를 입력하여 사용합니다.

 

루프를 사용하여 1과 자기 자신 이외의 숫자로 나눌 수 있는지 확인합니다.

 

약수를 찾지 않고 루프가 완료되면 숫자는 소수입니다.

 

루프는 최대 숫자까지만 확인하면 됩니다.