글 읽기 - 틀린 반례를 찾을 수 있을까요 혹시...

akileuusa77 2년 전 0

예제는 맞는데 왜 틀린지 모르겠습니다

#include <stdio.h>
#define SIZE 1000
int main(void)
{
    int n, i, j, count = 0;
    scanf("%d", &n);
    int checkprime[n];
    for (i = 0; i < n; i++)
    {
        scanf("%d", &checkprime[i]);
    }
    int PrimeArray[SIZE];
    for (i = 2; i < SIZE; i++)
        PrimeArray[i] = 1;
    PrimeArray[0] = 0;
    PrimeArray[1] = 0;
    for (i = 2; i < SIZE / i; i++)
    {
        if (PrimeArray[i] == 0)
            continue;
        for (j = i * i; j < SIZE; j += i)

        {
            if (j % i == 0)
                PrimeArray[j] = 1;
        }
    }
    for(i = 0; i < n; i++)
    {
        if(PrimeArray[checkprime[i]] == 1)
            count++;
    }
    printf("%d", count);
}

lee1201zxc 2년 전 1

입력 :

1 2 3 4 5

출력 :

원래답 :

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

문제

문제

출처

ICPC

틀린 반례를 찾을 수 있을까요 혹시...

akileuusa77 2년 전 0

lee1201zxc 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말