글 읽기 - 1929 런타임에러

lyzqm 6년 전 0

왜 런타임에러가 나오는지 모르겠습니다.

visual에서는 출력도 잘 나오는데..

#include <stdio.h>
#include <math.h>
int main(){
	int num[10001] = { 1, 1 ,0};
	int M, N;

	for (int n = 2; n < 10000; n++){
		if (num[n] == 0){
			for (int m = n * 2; m < 10000; m += n){
				num[m] = 1;
			}
		}
	}
	scanf("%d%d", &M, &N); 

	for (int n = M; n < N; n++){
		if (!num[n])
			printf("%d\n", n);
	}
	return 0;
}

sgchoi5 6년 전 0

최대값이 1,000,000 이네요. array 크기를 우선 조정해 보심이..

gunwookim 6년 전 0

이게 나을듯 하네요.

원래 소수는 2,3,5,7 로 안나누어 떨어지면 소수입니다.

#include <stdio.h>
#include <math.h>
int main(){
	int num[10001] = { 1, 1 ,0};
	int M, N;

	for (int n = 4; n <= 10000; n+=2){
            num[n] = 1;
	}
	for (int n = 6; n <= 10000; n+=3){
            num[n] = 1;
	}
	for (int n = 10; n <= 10000; n+=5){
            num[n] = 1;
	}
	for (int n = 14; n <= 10000; n+=7){
            num[n] = 1;
	}
	scanf("%d%d", &M, &N);

	for (int n = M; n <= N; n++){
		if (num[n] != 1)
			printf("%d\n", n);
	}
	return 0;
}

onjo0127 6년 전 0

@gunwookim

소수는 자기자신과 1만을 약수로 가지는 수를 말합니다.

17은 소수이지만 위 코드에선 소수가 아니라고 판단하게 되어요...

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

문제

문제

출처

ICPC

1929 런타임에러

lyzqm 6년 전 0

sgchoi5 6년 전 0

gunwookim 6년 전 0

onjo0127 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말