글 읽기 - 런타임에러

no1202h 4년 전 0

코드 처음부터 지웠다 다시썻다 조금씩 수정했다가 계속 잡고있는데 런타임에러가 발생하네요ㅠㅠ

공지사항대로 배열크기도 늘려보고 여러 가지 예도 넣어보는데 문제점을 못찾겠네요...

#include <iostream>
using namespace std;

int main()
{
	int N, K, i, j;
	int count = 0;
	bool prime[5000] = { 0 };

	cin >> N >> K;
	if (K == 1)
	{
		cout << 2;
	}
	else
	{
		for (i = 2; i <= N; i++)
		{
			prime[i] = true;
		}
		for (j = 2; j <= N; j++)
		{
			if (prime[j])
			{
				for (i = 1; i <= N; i++)
				{
					if (prime[i * j])
					{
						prime[i * j] = 0;
						count++;
						if (count == K)
						{
							cout << i * j << endl;
							return 0;
						}
					}
				}
			}
		}
	}
}

chw0501 4년 전 1

N이 최대 1000이므로

for문에서 prime[i*j]에서 i*j가 5000초과인 경우가 생깁니다.

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

문제

문제

출처

ICPC

런타임에러

no1202h 4년 전 0

chw0501 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말