[백준] 2581번 : 소수 - C

강재원·2022년 10월 19일
0

[코딩테스트] C/C++

목록 보기
128/200
post-custom-banner



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

#include<stdio.h>

int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    int min=10000;
    int sum=0;
    int count=0;
    for(int i=m;i<=n;i++){
        if(i==1) count=1;
        for(int j=2;j<i;j++){
            if(i%j==0) count=1;
        }
        if(count==0){
            sum+=i;
            if(i<=min) min=i;
        }
        count=0;
    }
    if(sum==0) printf("-1");
    else{
        printf("%d\n",sum);
        printf("%d",min);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부
post-custom-banner

0개의 댓글