소수 확인(출력)하기

Theme. 어떤 수가 소수가 인지 확인

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        // 어떤 수가 소수인지 확인
        int n = sc.nextInt();
        
        // 어떤 수를 2부터 n/2까지 나눠서 하나라도 나누어 떨어지면 소수가 아니다.
        // n/2 대신 n-1을 넣어도 된다.(어떤 수의 약수는 n/2를 넘을 수 없다)
        // 또한, n/2 대신 sqrt(n)을 넣어도 된다.
        boolean isPrime = true;
        for (int i = 2; i <= n/2; i++) {
            if(n % i == 0) {
                isPrime = false;
                break;
            }
        }
        if(isPrime) {
            System.out.println(n + "은 소수입니다.");
        } else {
            System.out.println(n + "은 소수가 아닙니다.");
        }
        
 
    }
}