[008] 소수 판별 알고리즘

문제

- 입력된 수가 소수인지 판별하는 코드를 작성하시오.

- 반복문 사용

 

보완할 점

 

 

소스코드

public class Algorithm07 {

	public static void main(String[] args) {
		
		//입력된 수가 소수인지 판별
		int num = 6;
		int min = 2;

		boolean is = true;
		//2~ 자기보다 작은값으로 나누었을 때 나머지가 0이 아닌수
		while(is) {
			for(; min < num; min++) {
				if(num % min == 0) { //한번이라도 여기 들어오면 소수가 아님
					is = false;
				}
			}
			if (is) {
				System.out.println(num + "은 소수입니다");
				is = false;
			} else {
				System.out.println(num + "은 소수가 아닙니다");
			}
		}
		
	}

}