[백준알고리즘] 2581번 소수 (JAVA)

문제

자연수 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을 출력한다.

 

예제

 

풀이

import java.util.*;
import java.lang.*;
import java.io.*;
 
public class Main{
	public static void main (String[] args) throws java.lang.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 = 10000; // 최솟값
		
		boolean flag = false;
		
		if(M <= N){
			for(int i=M; i<=N; i++){ 
				for(int j=2; j<i; j++){
					if(i%j == 0){ 
                        			flag = true;
                       				break;
					}
				}
				if(!flag && i != 1){ // 소수일 경우
					sum += i;
					if(min > i){
						min = i;					
					}				
				}
				flag = false;
			}
		
			if(sum == 0){
                		bw.write(String.valueOf(-1));
			} else {
               		 	bw.write(String.valueOf(sum));
                		bw.newLine();
                		bw.write(String.valueOf(min));
			}
            		bw.close();
		}
	}
}

 

조건이 많으므로 세세하게 보기!!

1. M은 N보다 작거나 같다.

2. N이상 M이하 : i <= N

3. 소수일 경우 조건

4. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

 

 

출처

www.acmicpc.net/problem/2581

2581번: 소수