[JAVA] 소수 구하기(Prime Number) [조건문 for을 활용한 소수 구하기]

---

[JAVA] 반복문 for[for문, 중첩 for문, 별 찍기, 구구단]

[JAVA] 산술 연산자(2)[나머지 연산자(%) : 홀수, 짝수, 배수 검사]

---

1. 소수의 정의

소수 : 1과 자기자신만으로 나누어 떨어지는 숫자
약수 : 자신의 숫자 이하의 자연수 중 나누어 떨어지는 숫자

---

2. 소수 알아보기

System.out.println(6%1); // 소수
System.out.println(6%2); // 소수
System.out.println(6%3); // 소수
System.out.println(6%4);
System.out.println(6%5);
System.out.println(6%6); // 소수

---

public class PrimeNumber {
	public static void main(String[] args) {
    
		// 30번의 소수를 만날 때까지
		for (int num = 2, cnt = 0 ; cnt < 30 ; num++) {
		boolean flag = false;
			for (int i = 2 ; i < num ; i++) {
				if (num % i == 0) {
					flag = true;
					break;
				}
			}
			if (!flag) {
				cnt++;
				System.out.println(cnt + " : " + num);
			}
		} 
	}
}