백준_2581 - JAVA

---

- 알고리즘

. 소수는 2부터 자기 자신 이전까지의 숫자(자신 - 1) 중 어떠한 수로도 나누어 지면 안된다.

. 이 조건에 부합 하는 숫자를 구해 모두 더해 주어 소수 합을 구한다.

. 이 값들 중 가장 작은 값을 최솟값으로 구한다.

 

. M 부터 N 까지 반복하여 돌면서 모든 수를 2부터 현재 test 중인 수까지 나누어 보는 식으로 구현하면 된다.

. 이때 소수가 존재 하지 않을 경우 "-1" 을 출력 하도록 설정 해 준다.

---

-코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class B_2581 {

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int M = Integer.parseInt(br.readLine());
		int N = Integer.parseInt(br.readLine());

		int Sum = 0;
		int Min = 0;
		boolean Flag = false;
		for (int i=M; i<=N; i++){
			Flag = false;
			if(i == 1){
				continue;
			}
			for (int j=2; j<i; j++){
				if(i%j == 0){
					Flag = true;
					break;
				}
			}
			if(Flag == false){
				if(Sum == 0){
					Min = i;
				}
				Sum += i;
			}
		}
		if(Sum > 0){
			bw.write(Sum + "\n");
			bw.write(Min + "\n");

		} else {
			bw.write("-1" + "\n");
		}
		bw.flush();
		bw.close();
	}
}