[Java] 자바로 소수 판별하기

소수는 자기 자신과 1만을 약수로 가지는 숫자를 말합니다.

간단한 코드를 통해 소수를 판별할 수 있습니다.

 

설명은 주석을 참고해주세요!

import java.util.Scanner;

public class PrimeNumberChecker {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // 사용자의 입력을 받기 위한 Scanner 객체 생성

        System.out.print("정수를 입력하세요: ");
        int num = scanner.nextInt(); // 사용자로부터 정수 입력 받음

        if (isPrime(num)) { // 입력된 정수를 소수 판별 함수에 전달하여 결과 판별
            System.out.println(num + "은(는) 소수입니다."); // 소수일 경우 출력
        } else {
            System.out.println(num + "은(는) 소수가 아닙니다."); // 소수가 아닐 경우 출력
        }
    }

    // 소수 판별 함수
    public static boolean isPrime(int n) {
        if (n <= 1) { // 입력된 수가 1보다 작거나 같으면 소수가 아님
            return false;
        }
        
        for (int i = 2; i <= Math.sqrt(n); i++) { // 2부터 n의 제곱근까지 순회하며 약수 확인
            if (n % i == 0) { // n이 i로 나누어 떨어지는 경우
                return false; // 소수가 아님
            }
        }
        
        return true; // 위 조건을 만족하지 않는 경우 소수로 판별
    }
}

 

출력결과