[Java] 반복문을 이용한 소수 찾기

공부할때 만들었던 workspace를 발견해서 java 입문하시는 분들이 참고하시라고 올려둡니다 ㅎㅎ.

 

public static void main(String[] args) {
        int cnt = 1;
        for(int i = 100; i <=200; i++) {
            int count = 0;    
            for(int j = 1; j<=i; j++) {
                if(i%j==0) count++;
                if(count>2)break;
            }
            if(count==2) System.out.println(cnt+++"ㅅㅅㄴ : "+i);
        }
    }

2중 for문을 이용한 소스라 효율적으로 좋지는 않습니다 ㅎㅎ..

더 나은 방법을 아시는분은 댓글로 알려주시면 감사하겠습니다  ㅎ.