글 읽기 - 2581번 어떤걸 놓쳤는지 모르겠습니다

bellona 8년 전 0

작동은 이상없이 잘 되는데 어떤 걸 놓쳐서 자꾸 틀리다고 나오는지 모르겠네요

요구사항중에 A가 B보다 작거나 같아야한다고해서 그 조건도 추가해봤지만 마찬가지로 틀리다고 나옵니다.

#include <stdio.h>

int main() {
    int a, b, cnt =0, sum = 0, min = 10000; 
    
    scanf("%d %d", &a, &b);    //두 수 입력

    for(int i = a; i < b+1; i++) // A ~ B까지
    {    
        for(int j = 2; j< i; j++) // 2 ~ i까지
        {   
            if(i%j == 0)         // 입력값을 2 ~ i - 1까지 나눠서 나머지를 보고 0이면 소수가 있는것이므로
            {         
                cnt = 1;           // cnt 1로 설정하고 break 빠져나옴
                break;
            }
        }
        
        if(cnt == 0)              // cnt가 초기값 그대로 0이면 2 ~ i-1에 약수가 없었으므로 sum에 소수를 더해줌
        {          
           sum += i;    
           if(i < min)            // 그리고 최소값 판별해서 min에 저장함
               min = i;
        }
        cnt = 0;                // cnt 매번 다시 0으로 초기화
    }
    
    if(sum == 0)                //다 돌고 sum(합)이 0이면 소수가 하나도 없었으니까 -1 출력
        printf("-1\n");
    else                        // 그 외에는 소수 있는거니 소수의 합과 최소값 출력
        printf("%d\n%d\n", sum, min);
}

yukariko 8년 전 1

a가 1이라면

1이 소수인지 여부를 검사할 탠데,

위 소스로는 1을 소수라고 판단할것같네요.

별도의 처리방법이 필요해보입니다.

bellona 8년 전 0

와 정말 감사합니다. 1을 생각을 못하고 그냥 넘어갔네요 ㅋㅋ

히나타 짱짱걸!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2581번 어떤걸 놓쳤는지 모르겠습니다

bellona 8년 전 0

yukariko 8년 전 1

bellona 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말