글 읽기 - 에라토스테네스의 체(소수문제)

dark2840 7년 전 0

실행 시 출력초과가 뜨는데 어디가 잘못됬을까요? 도와주세여~

#include <stdio.h>
/* M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.(에라토스테네스의 체를 구현해 봅니다)
 * 입력 : 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1≤M≤N≤1,000,000)
 * 출력 : 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.
 *
*/
int main(void){
    int m;
    int n;
    scanf("%d",&m);
    scanf("%d",&n);
    int array[1000000];
    int i;
    int j;
    for(i=m; i<=n; i++){
        array[i]=i;
    }
    int lastSosu;
    for(i=2; i<=n; i++){
        if(array[i]==0){
            continue;
        }
        lastSosu = i;
        for(j=i+i; j<=n; j+=i){
            array[j]=0;
        }
    }
    
    for(i=2; i<=n; i++){
        if(array[i] != 0){
            if(lastSosu == i){
                printf("%d",i);
            }else{
                printf("%d\n",i);
            }
        }
    }
    
    return 0;
}

etaehyun4 7년 전 1

[1000000] 을 접근할 수 있을까요

dark2840 7년 전 0

etaehyun4님

답변 감사합니다. 말씀하신부분 1000001로 수정하여 돌려보았는데 여전히 사이트에서는 출력초과 오류가 나는데 어떻게해야 할까요? ㅠㅠ

테스트 값 1 1000000으로 주고 체크해 보니 115763 소수까지 정상 출력되고 그다음 라인에

11이라고 뜬 후에 런타임 오류가 납니다. (출력에서 오류남)

etaehyun4 7년 전 0

저런 큰 사이즈 배열은 전역변수로 해주는 것이 좋은데 확인해보세요

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

문제

문제

출처

ICPC

에라토스테네스의 체(소수문제)

dark2840 7년 전 0

etaehyun4 7년 전 1

dark2840 7년 전 0

etaehyun4님

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말