(Java) 소수 구하기(반복문,조건문 이용)

반복문과 조건문을 이용한 소수 구하기

- 1~100 범위의 소수 구하기

---

  int count=0;

          for(int i=2; i<=100; i++) // 1은 소수가 아니므로 2부터 시작

          {

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

              {

                   if(i%j ==0) 

                   {

                        count ++;

                   }    

              }

              

              // 소수는 1과 자기자신으로만 나눠지므로 자기자신으로 한번만 나눠질때 소수

              if(count==1)

              {

                   System.out.print(i+" ");

              }

              count=0;

          }

---

(실행 결과)

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

---