2중 for loop로 소수를 구하는 프로그램

//2중 for loop을 이용해서
//1~100까지의 소수를 구하는 프로그램
//1. 소수란 무엇인가
// 약수가 1과 자기자신인 숫자
// 예시: 2, 3, 5, 7, 11, 13, 17, 19
// 그렇다면 소수는 약수가 모두 몇개인 숫자를 뜻할까?
// 2개!
// 즉 우리는 약수가 무엇이든 신ㄷ경 안쓰고 약수의 갯수가 2개인 숫자들만  출력하면 된다.
//2. 약수란 무엇인가
// 나눠지는 수 
// 나눠진다는 의미는 무엇인가?
// 나머지가 0이다
//3. 어떤 숫자의 가장 큰 약수는 무엇일까?
// 자기 자신
// 10의 약수중 가장 큰 숫자는 10이지 그것보다 큰 숫자는 될 수 없다!

// 이 3가지 조건을 이용해서 1~100까지의 소수를 구해봅시다.
public class Ex13NestedLoop {
public static void main(String[] args) {
//i: 소수인지 아닌지 검사할 숫자
for(int i = 1; i <= 100; i++) {
//약수의 갯수를 저장할 변수 count
int count = 0;
//j: 약수인지 아닌지 검사할 숫자
for(int j = 1; j <= i; j++) {
if(i % j == 0) {
count++;
}
}
//count == 2면?
if(count == 2) {
System.out.println(i+"는 소수입니다.");

}
}
}
}