[Java] 17. TEST5 풀이 (숫자를 입력받아 소수인지 판별하기)

package chap5;

import java.util.Scanner;

//숫자를 입력받아 소수인지 판별하시오

public class Test0308_5 {
	public static void main(String[] args) {
    
		System.out.println("숫자를 입력하세요");
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		int cnt = 0; //약수의 갯수
		for(int i=1;i<=num;i++) {
			if(num%i==0) {
				cnt++;
				System.out.println("약수:" + i);
			}
		}
		System.out.print(num + " : ");
		if(cnt == 2) System.out.println("소수입니다.");
		else {
			System.out.println("소수가 아닙니다.");
		}
	}
}