글 읽기 - 2581 반례가 뭘까요

hhb7201 2년 전 0

계속 찾아봐도 어디서 틀린건지 모르겠네요..

도움주실 수 있으신분 계신가요.

#include <stdio.h>

int main (void)
{
    int m,n,sum = 0,temp = 10000, count = 0;
    scanf("%d",&m);
    scanf ("%d",&n);
    for (int i = m; i <= n; i ++)
    {
        count = 0;
        for (int j = 2; j < i; j++)
        {
            if ( i % j == 0)
            {
                count ++;
            }
        }
        if (count == 0) 
        {
            sum = sum + i;
            if (temp > i)
            {
                temp = i;
            }
        }
    }

    if (( m == 1) || (m == 0)) printf("-1");

    else
    {
        if (sum == 0) printf("-1");
        else printf("%d\n%d",sum,temp);

    }

    return 0;
}

g072923 2년 전 0

m이 1이나 0일떄 -1을 출력하는 이유가 무엇인가요

hhb7201 2년 전 0

m과 n사이에 수가 없을때 -1을 출력하게 하려고 했어요

g072923 2년 전 0

m이1이나 0이라고 m과 n 사이에 수가 없는건 아닙니다

그래서 작성자님의 코드는 m이 1 이고 n 이10일때도 정답이 17임에도 불구하고 -1을 출력하게됩니다

그리고 굳이 m과 n사이에 수가 있는지는 32행 조건으로도 확인되니 따로 확인해주는 과정도 필요없을 것 같습니다

마지막으로 소수판정할떄 1도 소수로 들어가는 것 같습니다 그것들만 고쳐주시면 될것같습니다

hhb7201 2년 전 0

해결됬습니다 감사합니다!

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

문제

문제

출처

ICPC

2581 반례가 뭘까요

hhb7201 2년 전 0

g072923 2년 전 0

hhb7201 2년 전 0

g072923 2년 전 0

hhb7201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말