글 읽기 - 틀린 이유를 도저히 모르겠습니다

kim031504 4년 전 0

현재 질문 게시판의 모든 케이스를 확인해 보아도

다 잘 돌아가는데,

시간초과도 아니고 런타임 에러도 아니고 그냥 틀렸다고 하니

감이 안 잡힙니다 ㅠㅠ

#include <iostream>

using namespace std;


// 소수 판단 함수
bool prime(int n)
{
	if (n < 2)
	{
		return false;
	}

	for (int i = 2; i*i < n; i++)
	{
		if (n%i == 0)
			return false;
	}

	return true;

}

int main()
{
	int M, N;
	cin >> M >> N;

	int min;

	int sum = 0;

	for (int i = M; i <= N; i++)
	{
		if (prime(i))
		{
			// 최초로 발견된 소수라면!
			if (sum == 0)
				min = i;

			sum += i;
		}
	}

	// 소수가 발견되지 않아 합이 0이라면
	if (sum == 0)
		cout << -1 << endl;
	else
	{
		cout << sum << endl;
		cout << min << endl;
	}

	return 0;
}

sslktong 4년 전 1

prime함수가 소수를 제대로 판별해줄까요?

prime(4)의 결과값은 무엇일까요

kim031504 4년 전 1

우와~~

저도 제 코드 검토하면서 찾지 못한 문제점 찾아주셔서 감사합니다!!

등호를 넣어야 했었네요 ㅠㅠ

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

문제

문제

출처

ICPC

틀린 이유를 도저히 모르겠습니다

kim031504 4년 전 0

sslktong 4년 전 1

kim031504 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말