[백준/자바] 2581번 : 소수

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		//자연수 M과 N사이 소수의 합, 최솟값 구하기
		int M = in.nextInt();
		int N = in.nextInt();
		

		ArrayList<Integer> answer = new ArrayList<Integer>();
		int sum = 0;
		int count =0;
		
		for(int i=M; i<N+1; i++) {
			
			for(int j=2; j<i; j++) {
				
				if(i%j==0) {
					count++;					
				}								
			}
			
			if(count==0 && i!=1) {
				answer.add(i);
			}
			
			count=0;
			
		}
		
		for(int num : answer) {
			sum += num;
		}
		
		
		
		if(sum ==0) {
			System.out.println(-1);
			
		}else {
			System.out.println(sum);
			System.out.println(answer.get(0));
		}
		
		
		
	}
}

728x90