알고리즘 단계별로 풀어보기 : BOJ-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을 출력한다.

예제 입력

60

100

예제 출력

620

61

내 풀이

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.util.Stack;

public class Main {

    // 소수의 최솟값과 총

    

    public static void main(String args[]) throws NumberFormatException, IOException {

        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());

        

        Stack<Integer> s = new Stack<>();

        int check = 0 ;

        for(int i = m; i <= n; i++) {

            for(int j = 2; j <= i; j++) {

                if((i%j) == 0) {

                    check++;

                }

                

                if(check > 1) {

                    break;

                } // if

            } // for j

            if(check == 1) {

                s.push(i);

            }

            check = 0;

        } // for i

        

        int sum = 0;

        int temp = 0;

        int min = n;

        if(s.size() != 0) {

            while(!s.empty()) {

                temp = s.pop();

                sum += temp;

                if(min > temp) {

                    min = temp;

                }

            }

            bw.write(String.valueOf(sum));

            bw.newLine();

            bw.write(String.valueOf(min));

        }else {

            bw.write("-1");

        }

        bw.close();

        

    } // main

} // class

내 풀이 해석

BOJ-1978 소수 구하기 문제의 응용문제로써 최소값과 총합을 구하는 문제입니다.