글 읽기 - 도와주세요 ㅜㅜ

dltmdwns0721 4년 전 0

문제 예제 케이스, 123456 등 다양한 케이스 시도했을 때 정상출력 되는데 제출하면 틀렸다고 하네요! 도와주세요 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>

int sieve(int n)
{
  int cnt = 0;
  int *arr;
  arr = (int *)malloc(sizeof(int) * (2 * n + 1));
  arr[1] = 1;
  for (int i = 2; i <= 2 * n; i++)
  {
    if (arr[i] == 1)
      continue;
    for (int j = i * 2; j <= 2 * n; j += i)
    {
      arr[j] = 1;
    }
  }

  for (int i = n + 1; i <= 2 * n; i++)
  {
    if (arr[i] == 0)
    {
      cnt++;
    }
  }

  free(arr);
  return cnt;
}

int main()
{
  int n;
  while (true)
  {
    scanf("%d", &n);
    if (n == 0)
      break;
    printf("%d\n", sieve(n));
  }
}

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

문제

문제

출처

ICPC

도와주세요 ㅜㅜ

dltmdwns0721 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말