글 읽기 - 어디서 틀렸을까요...

jdk6 4년 전 0

어디서 틀렸는지 잘 모르겠습니다..

#include <iostream>
using namespace std;

int main()
{
	int N, K;
	int count = 0, res = 0;
	int prime[1000];

	cin >> N >> K;

	for (int i = 2; i <= N; i++)
		prime[i] = i;

	for (int i = 2; i <= N; i++)
	{
		if (prime[i])
		{
			for (int j = 1; i * j <= N; j++)
			{
				if (count == K)
				{
					res = i * j;
					break;
				}
				prime[i * j] = 0;
				count++;
			}

			if (res > 0)
			{
				break;
			}

		}
	}

	cout << res << endl;
	return 0;
}

seico75 4년 전 1

두군데가 잘못된 것 같습니다.

먼저 반례는...

10 1

답은 2어야겠죠?

이거 고치고 나면 문제에서 주어진 답이 틀릴텐데 그것까지 고치시면 될 것 같습니다.

10 7

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

문제

문제

출처

ICPC

어디서 틀렸을까요...

jdk6 4년 전 0

seico75 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말