[Java] 백준-2581번 "소수"

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.
예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

---

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.
M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

---

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.
단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

---

예제1

입력: 
60
100

출력: 
620
61

예제2

입력: 
64
65

출력: 
-1

---

내 소스 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int first=0, second=0;
        int add=0, min=0, cnt=0;
        
        first = s.nextInt();
        second = s.nextInt();
        while(second<first) {
          System.out.println("first number <= second number");
          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(cnt==0 && isPrime) {
            min = i;
            cnt++;
            add += i;
          }
          else if(cnt != 0 && isPrime) add += i;
        }

        if(add==0) System.out.println(-1);
        else {
          System.out.println(add);
          System.out.println(min);
        }
    }
}