글 읽기 - 반례가 25이던데 혹시 이유를 알려주실수 있습니까?

choics2623 3년 전 0

아무리봐도 왜 25가 반례인지 잘 모르겠군요...

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int cnt = 0;
	int x;

	for (int i = 0; i < n; i++)
	{
		cin >> x;
		if (x == 2)
			cnt++;
		for (int j = 2; j < x; j++)
		{
			if (x % j == 0)
				break;
			else
			{
				cnt++;
				break;
			}
		}

	}
	cout << cnt;
	return 0;
}

harinboy 3년 전 1

2 이상 x-1 이하의 모든 수가 x를 나누지 않으면 소수라고 판정하려고 하셨습니다만

20~24번줄이 너무 성급합니다. x%2==1이면 무조건 cnt++하고 탈출해버립니다.

그래서 2를 약수로 가지지 않은 합성수 9, 15, 25 등등이 소수로 판정됩니다.

choics2623 3년 전 1

아 그러네요! 하.. 왜이리 멍청한지.. 감사합니다

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

문제

문제

출처

ICPC

반례가 25이던데 혹시 이유를 알려주실수 있습니까?

choics2623 3년 전 0

harinboy 3년 전 1

choics2623 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말