[백준 온라인 저지] 2581. 소수

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

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

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int m=scan.nextInt(), n=scan.nextInt(), min=0, sum=0;
        for(int i=m ; i<=n ; i++){
            boolean isPrime = i!=1;
            for(int j=2 ; j<i ; j++){
                if(i%j==0){
                    isPrime=false; break;
                }
            }
            if(isPrime){
                if(min==0) min=i;
                sum+=i;
            }            
        }
        if(min==0) System.out.print(-1);
        else System.out.print(sum + "\n" + min);
    }
}