글 읽기 - C) 어디가 틀린건지 모르겠습니다

choyj1127 2년 전 0

예제하고 게시판에 있는 반례들 이것저것 넣었을 땐 가능한데 틀렸다고 나오네요ㅜ 조금만 힌트 부탁드립니다

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
int arr[10005];
bool PrimeNumber(long long int n)
{
    for (long long int i = 2; i <= n; i++)
        arr[i] = i;
    for (long long int i = 2; i <= n; i++)
    {
        if (arr[i] == 0) continue;
        for (int j = i + i; j <= n; j += i)
            arr[j] = 0;
    }

    if (arr[n] == 0)
        return false;
    else
        return true;
}
void GoldPartition(long long int num)
{
    long long int num2 = num / 2; 
    if (PrimeNumber(num2)) {
        printf("%lld %lld", num2, num2);
        return;
    }
    else {
        while (1)
        {
            num2--;
            if (PrimeNumber(num2))
            {
                if (PrimeNumber(num - num2)) {
                    printf("%lld %lld", num2, num - num2);
                    return;
                }
            }
        }
    }
}
int main() {
    int test; scanf("%d", &test);
    long long int num;
    for (int i = 0; i < test; i++)
    {
        scanf("%lld", &num);
        GoldPartition(num);
    }
    return 0;
}

jjang36524 2년 전 0

출력 후에 엔터가 있어야 합니다.

choyj1127 2년 전 0

감사합니다..

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

문제

문제

출처

ICPC

C) 어디가 틀린건지 모르겠습니다

choyj1127 2년 전 0

jjang36524 2년 전 0

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말