글 읽기 - c갓갓님들 질문있습니다 ㅠㅠ

foja001 6년 전 0

예제 출력도 잘 되는데 왜 틀렸습니다가 나올까요 ㅠㅠ

시간초과는 아닙니다 ㅠㅠ

#include <string.h>
#include <stdio.h>
#include <math.h> 
#include <stdlib.h>
main()
{
int cnt = 0;
int n;
for (;;)
{
cnt = 0;
scanf("%d", &n);
if (n == 0)
{
break;
}
int *pn;
pn = (int *)malloc(sizeof(int)*(2 * n + 1));
for (int t = n + 1; t <= 2 * n; t++)
{
pn[1] = 0;
pn[t] = t;
}
for (int t = 2; t <= sqrt(2 * n); t++)
{
if (pn[t] == 0)
continue;
for (int m = t + t; m <= 2 * n; m += t)
{
pn[m] = 0;
}
}
for (int a = n + 1; a <= 2 * n; a++)
if (pn[a] != 0)
{
cnt++;
}
printf("%d\n", cnt);
free(pn);
}
}

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

문제

문제

출처

ICPC

c갓갓님들 질문있습니다 ㅠㅠ

foja001 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말