글 읽기 - 소수구하기 2581 문제입니다 틀린부분좀 찾아주세요!

muncleg 5년 전 0

콘솔을 돌리니까 답은 나오는데 틀렷다고 나와서 문의드립니다 ㅜㅜ...

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

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

int main()
{
	int min, max;
	int sum=0;
	vector<int> v;

	cin >> min >> max;

	for (int i = min; i < max; i++)
	{
		if (Check(i))
		{
			v.push_back(i);
		}
	}
	sort(v.begin(), v.end());
	
	for (int i = 0; i < v.size(); i++)
	{
		sum += v[i];
	}

	if (v.empty())
		cout << -1;
	else
	{
		cout << sum << endl;
		cout << v.front()<<endl;
	}	
}

portableangel 5년 전 1

Check 함수 : 1을 소수로 판정하고 있습니다.

24번 줄 : min <= i < max 범위를 탐색하고 있습니다. min <= i <= max 범위를 탐색하도록 수정해야 합니다.

jh05013 5년 전 1

답이 잘 나오는 건 그냥 예제일 뿐입니다. 틀렸다는 건 답이 잘못 나온다는 뜻입니다.

muncleg 5년 전 0

두분다 너무 감사합니다! 힌트보고 바로 풀었습니다. 더 열심히 풀어보겠습니다. 감사합니다

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

문제

문제

출처

ICPC

소수구하기 2581 문제입니다 틀린부분좀 찾아주세요!

muncleg 5년 전 0

portableangel 5년 전 1

jh05013 5년 전 1

muncleg 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말