글 읽기 - [런타임 에러] 모든 질문을 확인해보았으나, 문제를 알수가 없네요..

totok682 4년 전 0

처음에 중첩문으로 풀었다가, 시간초과가 나와서

에라토스테네스의 체로 다시 풀었습니다.

예제나 1, 최댓값, 제가만든 입력 예제를 넣어서 확인해보았으나 무엇이 문제인지 잘 모르겠습니다.

런타임에러라 어떤 오류인지 파악하기가 힘드네요.. 이 문제 관련 질문도 전부 다봤는데..

혹시 누군가 힌트라도 주실수 있으실까요?

#include <iostream>
#include <math.h>

int main()
{
	int n;
	std::cin >> n;

	if (n == 1)
	{
		return 0;
	}

	int maxPrime = (int)sqrt((double)n) + 1;
	bool *eratos = new bool[n+2];
	int prime = 2;
	
	for (int i = 0; i < n; i++)
		eratos[i] = true;

	while (prime <= maxPrime)
	{
		if (eratos[prime])
		{
			for (int i = prime*2; i < maxPrime; i += prime)
			{
				eratos[i] = false;
			}
		}
		prime++;
	}

	prime = 2;
	while (n > 1)
	{
		if (eratos[prime] && n % prime == 0)
		{
			std::cout << prime << '\n';
			n /= prime;
		}
		else
			prime++;
	}

	delete[] eratos;

	return 0;
}

sait2000 4년 전 0

입력으로 소수를 넣어보세요~~ㅋㅋㅋ~~

totok682 4년 전 0

1일때는 출력 안하는 것으로 알고있고,

2, 3, 5, 7, 11, 1000000, 100000, 12343, 871 같은것을 넣어봤는데 아직 잘 모르겠습니다..

sait2000 4년 전 1

정답이 나오나요? 이상하네요. 18번 줄에 부등호에 등호가 빠졌거든요

djm03178 4년 전 1

한 마디로 초기화가 안 됐으니 운에 따라서는 true가 될 수도 있고 false가 될 수도 있습니다.

totok682 4년 전 0

아, 소수가 입력으로 들어올 경우에 prime이 n과 같아지고

eratos[n] 은 초기화가 안되어있으니

prime == n일때

if문에서 eratos[prime]을 쓰게 될 경우 에러가 발생하겠군요 ㅠㅠ

감사합니다 siat2000님 djm03178님!

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

문제

문제

출처

ICPC

[런타임 에러] 모든 질문을 확인해보았으나, 문제를 알수가 없네요..

totok682 4년 전 0

sait2000 4년 전 0

totok682 4년 전 0

sait2000 4년 전 1

djm03178 4년 전 1

totok682 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말