글 읽기 - 런타임에러

99figmal_01 1년 전 0

아니나 다를까 큰수(100000)를 집어넣으면 런타임에러가 발생합니다.

혹시 문제점이 매 입력마다 채를 만들어서 그런 것인가요?

미리 채를 만들어두는 방법을 시도해볼까 고민 중인데, 우선 어디가 틀렸는지 너무 궁금합니다.

/*
 에라토스테네스의 체 : 일정한 범위 내에서 소수를 찾아내는 가장 빠른(nogada..?) 방법
 1. 1을 지운다.
 2. 2를 제외한 2의 배수를 지운다.
 3. 3을 제외한 3의 배수를 지운다.
 4. 5를 제외한 5의 배수를 지운다. (4의 배수는 2. 에서 이미 제거 되었음!)
 5. 7을 제외한 7의 배수를 지운다.... (n의 제곱근까지 반복)
 */

#include <stdio.h>
#include <math.h>

int main(){
    while(1){
        int n = 0, sum = 0;
        int arr[123457] = {0, };
        scanf("%d", &n);
        if(n==0) break;
        
        //2의 배수... 3의 배수... i의 배수를 돌리자
        for(int i = 2; sqrt(2 * n + 1) > i; i++){
            if(arr[i] == 1) continue; //이미 누군가의 배수인 경우(중복)
            //2*1 2*2 2*3 ... 2*j
            for(int j = 2; i * j <= 2 * n; j++){ //j가 2부터 시작하는 이유 : 나 자신은 제외
                arr[i*j] = 1; //i(특정수)의 배수일 경우 해당 배열값을 1로
            }
            
        }
        
        arr[1] = 1;//1은 소수가 아님
        
        for(int k = n + 1; 2 * n + 1 > k; k++){
            //printf("%d", arr[k]);
            if(arr[k]==0) sum = sum + 1;
        }
        
        printf("%d\n", sum);
    }//while

}

99figmal_01 1년 전 0

혹시 sum = sum + 1 들어가있는 for문에서

for문의 범위와 arr의 크기가 맞지않아 생기는 오류일까요?

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

문제

문제

출처

ICPC

런타임에러

99figmal_01 1년 전 0

99figmal_01 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말