글 읽기 - 반례같은게 있나요?

idforipad 6년 전 0

반례가 있을수가 없는문제같은데.. 예시 이거저거쳐넣어봐도 잘나오는데 왜틀릴까요;;

#include<stdio.h>
#include<math.h>
int main()
{
    int t;
    scanf("%d",&t);
    int i,j,cnt;
    int n[1000];
    for(i=0;i<t;i++)
        scanf("%d",&n[i]);
    int sosu[10000]={0,0,2};
    for(i=3;i<10000;i++)
    {
        cnt=0;
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                cnt=1;
                break;
            }
        }
        if(cnt==0)
            sosu[i]=i;
    }
    int k;
    for(i=0;i<t;i++)
    {
        for(j=n[i]/2;j<n[i];j++)
        {
            k=n[i]-j;
            if(sosu[j]!=0&&sosu[k]!=0)
            {
                printf("%d %d\n",k,j);
                break;
            }
        }
    }
    return 0;
}

idforipad 6년 전 0

n[] 늘리고 sosu[] 랑 i<도 늘렸더니되네요;

rlagns415 6년 전 0

감사함니다!

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

문제

문제

출처

ICPC

반례같은게 있나요?

idforipad 6년 전 0

idforipad 6년 전 0

rlagns415 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말