Java (중첩for문_값입력받아서 소수구하기)

소수(prime number)값 입력받아 체크하는 프로그램
소수란? 1과 자기 자신으로만 나누어지는 2 이상의 정수

 

package p0416;

import java.util.Scanner;


public class Primenumber {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		boolean chk = true;

		System.out.print("정수를 입력하세요: ");
		int num = scan.nextInt();
		System.out.println("소수 [1~" + num + "]까지 출력하기");

		for (int i = 2; i <= num; i++) {
			chk = true; //chk를 true로 초기화 안 해주면 계속 false에 머물러 있음
			for (int j = 2; j < i; j++) {
				if ((i % j) == 0) { //소수판별식: 나머지가 0이면 소수가 아님
					chk = false; 
                    //chk에 false 값 넣고 빠져나감 -> 그래서 밑에 if에서 출력안함
					break; //첫 번째 for문으로 돌아감 
				}
			}

			if (chk == true) { //소수판별식에 나머지가 0이 아닌 값이 나와서 소수 출력
				System.out.print(i + " ");
			} //첫 번째 for문으로 돌아감
		}			

	}

}

<출력결과>