글 읽기 - 반례 좀 찾아주세요

exodus7127 1년 전 0

마지막에 1도 소수가 아니라고 인식하도록 값을 고정해 놓아서 반례가 더이상 없을 줄 았았는데 틀렸다고 나오네요

어디서 틀렸을까요?

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	int m, n;
	cin >> m >> n;
	int* era = new int[n+1];
	for (int i = m; i <= n; i++)
		era[i] = 0;
	int half = n / 2;
	for (int i = 2; i < half; i++) {
		for (int j = i*2; j <= n; j += i)
			era[j]++;
	}
	era[1] = 1;
	for (int i = m; i <= n; i++)
		if (era[i] == 0)
			cout << i << '\n';
}

yhj1937 1년 전 2

반례입니다.

1 4

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

exodus7127 1년 전 0

yhj1937 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말