글 읽기 - c++) 반례 좀 부탁드립니다.

s262 2년 전 0

예제는 다 맞는거 같은데..(상수를 123456까지만 구해서 100000에서 해매였지만..)

문제를 잘못이해한건지 틀렸다고 나옵니다

반례 좀 부탁드립니다

#include <iostream>
//#include <vector>

using namespace std;

void test(int a, bool prime[]);
void get_prime(bool prime[], int len);

int main()
{
	const int N{ 123456 * 2 };

	bool prime[N];
	for (int i = 0; i < N; i++)
	{
		prime[i] = true;
	}
	get_prime(prime, sizeof(prime) / sizeof(prime[0]));
	int a;
	while (true)
	{
		cin >> a;
		if (!a) break;
		test(a, prime);
	}
	return 0;
}

void test(int a, bool prime[])
{
	int sum{};
	for (size_t i = a + 1; i <= a * 2; i++)
	{
		if (prime[i]) sum++;
	}
	cout << sum << '\n';
}

void get_prime(bool prime[], int len)
{
	prime[0] = false;
	prime[1] = false;
	for (size_t i = 2; i < len; i++)
	{
		if (!prime[i]) continue;
		for (size_t j = 2; i * j < len; j++)
		{
			prime[i * j] = false;
		}
	}
}

s262 2년 전 0

바보 같았군요.. 1000000에서 해매었으면 잘 봤어야되는데..

const int N{ 123456 * 2 }; >> const int N{ 123456 * 2 +1};로 바꿨습니다..ㅠㅠ

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

문제

문제

출처

ICPC

c++) 반례 좀 부탁드립니다.

s262 2년 전 0

s262 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말