글 읽기 - 틀렸다고 하는데 도저히 이유를 모르겟습니다.

ap4o 4년 전 0

틀렸다고 나오는데 이유를 도저히 못찾겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void checked(int n);
int main() {
	int num;

	while (1)
	{
		cin >> num;
		if (num != 0) {
			checked(num);
		}
		else break;
	}


	return 0;
}

void checked(int n) {
	vector<bool> v(2 * n + 1, true);
	int i;
	v[0] = v[1] = false;
	for (i = 2; i*i <= 2 * n; i++) {
		if (v[i]) {
			for (int j = i+i; j <= 2 * n; j += i) {
				v[j] = false;
			}
		}
	}


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

	cout << answer;
}

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

문제

문제

출처

ICPC

틀렸다고 하는데 도저히 이유를 모르겟습니다.

ap4o 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말