티스토리 뷰


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);

}

}



'java,web study > 2주차 (7월 8일~14일)' 카테고리의 다른 글

이너클래스  (0) 2013.07.11
세로 구구단  (0) 2013.07.11
소수판별 테스트  (0) 2013.07.11
그래픽테스트 (awt & swing)  (0) 2013.07.11
피보나치 수열  (0) 2013.07.11
객체간 형변환 (다형성 관련)  (0) 2013.07.11
TAG
댓글
댓글쓰기 폼