과제 블로그

[baekjoon]2581 소수 본문

알고리즘 문제 해결/baekjoon

[baekjoon]2581 소수

stdzmdlw 2023. 4. 19. 12:39

#include <stdio.h>
 
int main(){
    int a, b;
    scanf("%d\n%d", &a, &b);
    int sum = 0, min = 0;
    for(int i = a; i <= b; i++) {
        for(int j = 2; j < i; j++) {
            if(i % j == 0)
                break;
            if(j == i - 1) {
                sum += i;
                if(min == 0)
                    min = i;
            }
        }
        if(i == 2) {
            sum += i;
            min = i;
        }
    }
    if(min != 0)
        printf("%d\n%d", sum, min);
    else
        printf("-1");
    return 0;
}