글 읽기 - C++로 했는데 왜 틀린지 모르겠습니다.

a1clsrotorl 3년 전 0

에라토스테네스의 체를 써봤습니다. 중간에 3중 반복문이 있어서 시간초과가 날지도 모른다고 생각했는데, 컴파일러들에서 예제를 돌릴 때 바로바로 출력이 되고 제출 결과도 시간 초과가 아닌 것을 보니 답이 틀린 것 같은데 어디가 틀렸는지 모르겠습니다. 설명해주시면 감사하겠습니다.

#include <iostream>
using namespace std;
int main()
{
	int i, j, count, n, t, k, x;

	for (i = 0; ; i++)
	{
		count = 0;
		cin >> n;
		if (n == 0)
		{
			return 0;
		}
		int* arr = new int[2 * n + 1];
		for (k = 0; k < 2 * n; k++)
		{
			arr[k] = 1;
		}
		arr[0] = 0;
		arr[1] = 0;
		for (x = 2; x <= 2 * n; x++)
		{
			if (arr[x]) {
				for (j = 2; x * j <= 2 * n; j++)
				{
					arr[x * j] = 0;
				}
			}
		}
		for (t = n + 1; t <= 2 * n; t++)
		{
			if (arr[t] != 0)
			{
				count += 1;
			}
		}
		cout << count << endl;
	}
}

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

문제

문제

출처

ICPC

C++로 했는데 왜 틀린지 모르겠습니다.

a1clsrotorl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말