I am visible

homepage

contact

contents

home > algorithm > baekjoon > [baekjoon] 소수 (백준 2581 java 풀이)

[baekjoon] 소수 (백준 2581 java 풀이)
algorithm 2024-11-11 - -
algorithm baekjoon step9

intro : 소수를 찾고 소수의 합을 구하고, 첫번째 소수는 boolean 타입의 flag 값으로 체크하여 로직을 구성하는게 포인트

백준 문제링크

문제

자연수 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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        boolean isFirstPrice = false;
        int firstPrice = 0;
        int primeSum = 0;
        int first = Integer.parseInt(br.readLine());
        int second = Integer.parseInt(br.readLine());
        for (int i = first; i <= second; i++) {
            if (isPrime(i)) {
                if (!isFirstPrice) {
                    firstPrice = i;
                    isFirstPrice = true;
                }
                primeSum += i;
            }
        }
        if (primeSum == 0) {
            System.out.println(-1);
        } else {
            System.out.println(primeSum);
            System.out.println(firstPrice);
        }
    }

    public static boolean isPrime(int number) {
        if (number == 1) {
            return false;
        } else {
            for (int i = 2; i < number; i++) {
                if (number % i == 0) {
                    return false;
                }
            }
            return true;
        }
    }
}