[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을 출력한다.

📚 예제

Ex1)

60
100

620
61

Ex2)

64
65

-1

🔑 c언어 코드

#include <stdio.h>

int find_prime(int n); // 소수 맞으면 1, 아니면 0

int main()
{
    int M, N;
    int sum = 0;
    int min;
    scanf("%d %d", &M, &N);

    for (int i = M; i < N + 1; i++)
    {
        if (find_prime(i) == 0)
        {
            if (sum == 0)
                min = i;
            sum += i;
        }
    }

    if (sum == 0)
        printf("%d", -1);
    else
        printf("%d\n%d", sum, min);

    return 0;
}

int find_prime(int n)
{
    int b = 0;

    if (n == 1)
        b = 1;
    else
        for (int i = 2; i < n; i++)
            if (n % i == 0)
                b = 1;

    return b;
}