[Java] 소수 판별하기

PrimeNum.java

package org.elukasoul.primeNumber;
 
import java.util.Scanner;
 
public class PrimeNum {
 
    // @Date: 2016.06.04
    // @Developer: 손혁(elukasoul@gmail.com)
    // @프로그램 개요: 입력받은 정수가 소수인지 소수가 아닌지 판별하는 알고리즘
 
    public static void main(String[] args) {
 
        // 입력을 받기 위해 Scaaner 클래스 사용
        Scanner input = new Scanner(System.in);
 
        int num;
        // 소수를 판별할 논리형 변수
        boolean isPrime = false;
        num = input.nextInt();
 
        // 1은 소수도 합성수도 아니므로 i는 2부터 시작한다.
        // 2의 경우 반복문이 실행되지 않으므로 defalt값으로 실행된다.
        for (int i = 2; i < num; i++) {
            // 1과 num 자신 외에 나누어지는 수가 있는지 검사할 조건문
            if (num % i == 0) {
                // 나누어지는 수가 있을 경우 isPrime의 값을 true로 바꾼다.
                isPrime = true;
                // 한 번이라도 이 조건문이 실행될 경우 num은 소수가 아니므로 반복문을 빠져나온다.
                break;
            }
        }
 
        // 위 조건문의 결과에 따라 아래의 조건문을 실행한다.
        if (isPrime) {
            System.out.println(num + "은(는) 소수가 아닙니다.");
        } else {
            System.out.println(num + "은(는) 소수입니다.");
        }
 
        input.close();
    }
 
}
 

Output

10
10은(는) 소수가 아닙니다.
 

214867
214867은(는) 소수입니다.