글 읽기 - 런타임 에러 관련하여

dlwoqor0529 1년 전 0

비주얼 스튜디오에서는 오류없이 잘 되는데 제출해보니 런타임 에러가 뜹니다.

이유가 무엇일까요 ㅠㅠ

#include <iostream>

using namespace std;

int a[1000005] = { 0, };

int main()
{
	int m, n;
	cin >> m >> n;

	for (int i = 0; i <= n; ++i)
	{
		a[i] = i;
	}
	a[1] = 0;
	
	for (int i = 0; i <= n; ++i)
	{
		if (a[i] == 0) continue;

		for (int j = i * i; j <= n; j += i)
			a[j] = 0;
		if (i >= m) cout << a[i] << '\n';
	}
}

pill27211 1년 전 1

에라토스테네스의 체 구현에서 실수가 있는 것 같습니다.

int j = i * i -> int j = i + i

추가로, 종료 사인(return 0;)도 잊지 말아 주세요.

dlwoqor0529 1년 전 1

감사합니다 ㅠㅠ c++이라 생략하는 습관이 들어버렸나봐요. 곱셈으로 해도 문제없이 소수가 판별될 것 같았는데, 이렇게 하면 수가 커질수록 int에서 처리할 수 있는 범위를 넘어설 것 같네요. 그래서 런타임 에러가 떴던 것 같습니다. i+i로 하니 잘 됩니다. 감사합니다!!!

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

문제

문제

출처

ICPC

런타임 에러 관련하여

dlwoqor0529 1년 전 0

pill27211 1년 전 1

dlwoqor0529 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말