글 읽기 - 반례를 못찾겠습니다.

sin0105 3년 전 0

에라토스 테네스의 체를 이용해 소수를 판별했고, 테스트 케이스를 실행해도 문제없었습니다.

질문에 있는 1 1000 등의 반례적용을 해보아도 문제가 없었습니다.

반례를 부탁드립니다.

#include<iostream>
using namespace std;
#define max 1000001

int n, m; // n ~ m (이상이하 관계) , 100,0000까지
int d[max];

void Eratos(int s)
{
	for (int i = 2 * s; i <= max; i += s)
	{
		if (d[i] == 0) continue;
		d[i] = 0;
	}
}

int main(void)
{
	for (int i = 1; i <= max; i++)
		d[i] = i; // 초기화

	cin >> n >> m;

	for (int i = 2; i <= max; i++)
		Eratos(i);

	for (int j = n; j <= m; j++)
	{
		if (d[j] == 1) continue;
		if (d[j] == 0) continue;

		cout << d[j] << '\n';
	}

	return 0;
}

a99azaz 3년 전 0

10번째 줄 for 문에서 i 가 max가 되는 경우가 있을 수 있네요

i < max 로 바꾸었더니 맞았습니다를 받았습니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

sin0105 3년 전 0

a99azaz 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말