본문 바로가기
PROGRAMMING CODE/C

[BAEKJOON] No.2581 C언어

by daye_ 2021. 10. 19.

소수

#include <stdio.h>

int main(){
    int cnt = 0,M,N,min,sum=0;
    scanf("%d %d",&M,&N);
    min = N;
    for(int i=M; i<=N; i++){ //검열할 숫자
        for(int j=1; j<=i; j++) if(i%j==0) cnt++; //소수 판별
        if(cnt==2) { //소수일때
            sum+=i;   //합
            if(min>i) min=i; //최솟값 판별
        }
        cnt=0;
    }
    if (sum>0)printf("%d\n%d\n",sum,min);
    else printf("-1\n");
    return 0;
}

'PROGRAMMING CODE > C' 카테고리의 다른 글

[BAEKJOON] No.10870 C언어  (0) 2021.10.19
[BAEKJOON] No.10872 C언어  (0) 2021.10.19
[BAEKJOON] No.1978 C언어  (0) 2021.10.19
[BAEKJOON] No.2839 C언어  (0) 2021.10.19
[BAEKJOON] No.2775 C언어  (0) 2021.10.19