1부터 100까지 소수 구하기

소수(prime number)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이다.

 

 

 

//        for(int i=1;i<=100;i++) {
//            int sum=0;
//            for(int j=1;j<=i;j++) {
//               
//                for(int z=1;z<=i;z++) {
//                    if(j*z==i) {
//                        sum++;
//                    }
//                }
//            }
//           
//            if( sum == 2) {
//                System.out.println(i);
//            }
//        }
       
       
        for(int i=1;i<=100;i++) {
            int sum = 0;
            for(int j=2;j<=(i/2);j++) { // /2 인 값보다 큰 값으로 나눠봐야 의미없음.
                if(i%j==0) {
                    sum++;
                    break; // break가 있어야 이미 나눠진 수를 건너뜀
                }
            }
           
            if(sum == 0 && i > 1) {
                System.out.println(i);
            }
        }