글 읽기 - 런타임에러 발생 이유를 모르겠습니다 .. !

closet0426 5년 전 0

최대 범위가 10¹² 근처이고 제곱ㄴㄴ수 확인을 위해 나누어볼 수는 10⁶이하면 된다고 판단해서 배열을 할당했습니다.

이후에 범위 내의 소수를 모두 구한 뒤, a[i]의 값이 제곱ㄴㄴ수인지 확인하고 에라토스테네스의 체를 이용해 a[i]가 제곱 ㄴㄴ수인 경우에는 false로 남기고, 제곱ㄴㄴ수가 아닌 경우에는 true를 주었습니다.

마지막으로 false의 개수를 세서 반환했구요

근데 1000000 이상의 숫자만 입력되면 런타임 에러가 발생합니다... 그 이하의 숫자는 모두 잘 처리하는데요...

이유를 모르겠습니다. ㅜㅠ

#include <cstdio>
#include <iostream>
using namespace std;

long long a[1000000]; // 제곱ㄴㄴ수를 검사할 숫자들
bool p1[10000000]; // false이면 제곱ㄴㄴ수
bool p2[1000001]; //소수 여부 확인
long long b[500000]; // 소수를 저장할 배열

int main() {
	long long min, max;
	cin >> min >> max;
	long long tmp = min;
	for (long long i = 0; i < max - min + 1; i++) {
		a[i] = tmp++;
	}
	long long num = 0;
	for (long long i = 2; i*i <= 1000000; i++) {
		if (p2[i] == false) {
			b[num++] = i*i;
			for (long long j = i*i; j <= 1000000; j += i) {
				p2[j] = true;
			}
		}
	}
	for (long long i = 0; i < max - min + 1; i++) {
		if (p1[i] == false) {
			for (long long j = 0; j < num; j++) {
				if (a[i] < b[j]) {
					break;
				}
				if ((a[i] % b[j]) == 0) {
					p1[i] = true;
					for (long long k = i + a[i]; a[k] <= max; k += a[i]) {
						p1[k] = true;
					}
					break;
				}
			}
		}
	}
	long long cnt = 0;
	for (long long i = 1; i <= max - min + 1; i++) {
		if (p1[i] == false) {
			cnt++;
		}
	}
	cout << cnt; 
	return 0;
}

rei 5년 전 1

for (long long i = 0; i < max - min + 1; i++) {
a[i] = tmp++;
}

max -min 도 1,000,000 까지 입니다.

a 배열도 1,000,001 개 주셔야 할것 같습니다.

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

문제

문제

출처

ICPC

런타임에러 발생 이유를 모르겠습니다 .. !

closet0426 5년 전 0

rei 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말