[백준/C언어/C99] 2581번 소수 | 단계별로 풀어보기

1. 문제

https://www.acmicpc.net/problem/2581

 

2. 풀이

#include <stdio.h>

int main(void) {
    int m, n;
    int total = 0;
    int min = 0; // 소수의 최소값
    int isPrime; // 해당 수의 약수 개수

    scanf("%d", &m);
    scanf("%d", &n);

    for (int i = m; i <= n; i++) {
        if (i < 2) continue; // 2 미만의 수는 소수가 아님
        isPrime = 1; // 소수라고 가정
        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = 0; // 소수가 아님
                break;
            }
        }

        if (isPrime) { // 소수일 때
            // printf("소수: %d\n", i);
            total += i;
            if (min == 0) { // 첫 번째 소수 발견 시만 min 설정
                min = i;
            }
        }
    }

    if(total > 0){
        printf("%d\n%d", total, min);
    } else {
        printf("-1");
    }

}