글 읽기 - 1929 소수구하는 범위를 배열로 잡으니 비쥬얼에서는 왜 안될까요

201116313 7년 전 0

제목과 같습니다. 문제를 풀기 위해 0 ~ 1,000,000의 범위를 잡기 위해 1,000,001로 배열을 잡았는데 비쥬얼에서는 프로그램닫기?가 뜨더라고요. 배열의 크기가 너무 커서 그런가요? 그리고 소스 지적도 해주시면 감사하겠습니다.

#include <stdio.h>


int main() {
	int M, N;
	int erato_arr[1000001] = { 0 };
	int print_arr[1000001] = { 0 };

	scanf("%d %d", &M, &N);
	for (int i = 2; i <= N; i++) {
		if (erato_arr[i] == 0)
			print_arr[i] = i;
		for (int j = i; j <= N; j += i) {
			erato_arr[j] = 1;
		}	
	}

	for (int i = M; i <= N; i ++) {
		if (print_arr[i] == i)
			printf("%d ", print_arr[i]);
	}

	//int M, N, chk = 0;

	//scanf("%d %d", &M, &N);
	//for (int i = M; i <= N; i++) {
	//	for (int j = 2; j < i; j++) {
	//		if (i % j == 0) chk = j;
	//	}
	//	if (chk == 0) printf("%d ", i);
	//	chk = 0;
	//}

	return 0;
}

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

문제

문제

출처

ICPC

1929 소수구하는 범위를 배열로 잡으니 비쥬얼에서는 왜 안될까요

201116313 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말