글 읽기 - C) 틀렸습니다..

choyj1127 2년 전 0

중첩된 for문들 안에서 분명히 답이 나올 것 같은데 test case 모두 나오지 않네요.. 도움 부탁드립니다

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
int arr[1005];
bool PrimeNumber(int n)
{
    for (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 search_sumOfPrimeNumber(int num)
{
    int i = 2;
    int j = i;
    int k = j;
    for(int i=2;i <= num;i++)
    {
        if (PrimeNumber(i))
        {
            for (int j = 2; j <= num; j++)
            {
                if (PrimeNumber(j))
                {
                    for (int k = 2; k <= num; k++)
                    {
                        if (PrimeNumber(k))
                        {
                            if (i + j + k == num) {
                                printf("%d %d %d\n", i, j, k);
                                return;
                            }
                        }
                    }
                }
            }
        }
    }
    printf("0\n");
    return;
}

int main() {
    int test; scanf("%d", &test);
    int num;
    for (int i = 0; i < test; i++) {
        scanf("%d", &num);
        search_sumOfPrimeNumber(num);
    }
    return 0;
}

djm03178 2년 전 1

arr에는 0만 대입하고 있네요.

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

문제

문제

출처

ICPC

C) 틀렸습니다..

choyj1127 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말