소수판별 테스트

2~n까지의 수 중에서 소수를 판별하고 개수를 출력한다.

for1 : 1은 제외하고 2부터 n까지 반복

for2 : 2부터 i까지 모듈러 연산을 통해 소수인지 판별

안쪽 반복문 종료 후 break 문으로인한 종료가 아니라 정상 종료라면 소수

public class Prime {

public static void main(String[] args) {

// TODO Auto-generated method stub

int prime = 0;

int n = 1000, j; //n은 1000으로 설정

for (int i = 2; i < n; i++) { 

for (j = 2; j < i; j++) {

if (i % j == 0) {

break;

}

}

if (i == j) {

prime++;

System.out.println(i);

}

}

System.out.println("prime : " + prime);

}

}