글 읽기 - 해당 코드는 왜 통과가 되지 않는 것인가요?

hus5522 3년 전 0

에라토스테네스의 체로 걸러진 소수들에게 모두 적용해보았는데 괜찮았습니다.

해당 코드가 왜 틀렸다고 나오는지 이유가 궁금합니다!

#include <iostream>
using namespace std;

bool Prime(int n)
{
	if (n < 2)
		return false;

	if (n == 2 || n == 3)
		return true;

	return (n % 6 == 1 || n % 6 == 5) ? true : false;
}

int main()
{
	int n;
	int answer = 0;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int a;

		cin >> a;

		if (Prime(a))
			answer++;
	}

	cout << answer << '\n';
}

p_ce1052 3년 전 0

무엇을 근거로한 소수판정인지 모르겠지만 25는 소수가 아닙니다 35도 소수가 아닙니다 그 외 반례가 많습니다

hus5522 3년 전 0

체로 걸러진 후에 적용을 했었어서 발견되지 않은 것이군요

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

해당 코드는 왜 통과가 되지 않는 것인가요?

hus5522 3년 전 0

p_ce1052 3년 전 0

hus5522 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말