BOJ 2581

2020-02-06

백준

위 문제는 백준 사이트의 알고리즘 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을 출력한다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int M = scanner.nextInt();
		int N = scanner.nextInt();
		int sum = 0;
		int min = 0;
		int count = 0;
        for (; M <= N; M++) {
            if (checkPrimeNumber(M) == true) {
				if (count == 0)
					min = M;
				sum += M;
				count++;
			}
        }
        if(count == 0)
		{
			System.out.println("-1");
		}
        else
		{
			System.out.println(sum);
			System.out.println(min);
		}
    }

    private static boolean checkPrimeNumber(int number) {
        int temp = number;
        boolean answer = true;
        if (temp == 1) {
            answer = false;
        } else {
            for (int i = 2; i < temp; i++) {
                if (temp % i == 0)
				{
					answer = false;
					break;
				}
            }
        }
        return answer;
    }
}

제가 푼 소스코드입니다.

코드 설명

1978번 문제와 크게 달라진 점은 없습니다.

처음으로 찾아낸 소수를 min으로 출력해야하기 때문에 count를 생성해주었습니다.

count를 초기 0으로 설정했고, if( count == 0 )이라면 처음 찾아낸 소수를 저장해 주었습니다.

이후 모든 소수의 합을 더하는 소스코드입니다.

간단한 문제였습니다.

소수

« BOJ 1978 BOJ 4948 »