[Java] 백준-1929번 "소수 구하기"

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

---

입력

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

---

출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

---

예제

입력: 3 16
출력: 
3
5
7
11
13

---

내 소스 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int first=0, second=0;
        StringBuilder sb = new StringBuilder();
        
        first = s.nextInt();
        while(first<1) {
          System.out.println("1 <= first number");
          first = s.nextInt();
        }
        second = s.nextInt();
        while(second<first || second>1000000) {
          System.out.println("first number <= second number <= 1,000,000");
          second = s.nextInt();
        }

        for(int i=first;i<=second;i++) {
          boolean isPrime = true;

          if(i==1) {
            isPrime = false;
            continue;
          }
          for(int j=2;j*j<=i;j++) {
            if(i%j==0) {
              isPrime = false;
              break;
            }
          }

          if(isPrime) sb.append(i).append('\n');
        }

        System.out.print(sb);
    }
}