프로그래밍

3204,

159/161

skwksk

에러가 왜 생기는 걸까요??ㅜ

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2044 [복사]

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
     int a[2000000],i,j,sum=0,count;

     for(i=2;i<2000000;i++){
     a[i]=0;
     }

     for(i=2;i<2000000;i++){
                            count=0;
                            if(a[i]==0){
                                        for(j=1;j<i+1;j++){
                                                           if(i%j==0){
                                                                      count++;
                                                                      }
                                                           }

                                        if(count==2){
                                                     sum=sum+i;
                                                     for(j=i;j<2000000;j++){
                                                                            if(j%i==0)
                                                                            a[j]=1;
                                                                            }
                                                     }
                                        printf("%d\n",i);
                                        }
                            }
     system("pause");
     return 0;
}

실행시키면 에러가 나는 이유가 무엇일까요??

Hit : 2969 Date : 2009/05/27 08:47


jwkzzangs	대충보니 i는 int형으로 선언을 하셨습니다. int형은 -32768 ~ +32767 까지가 범위입니다.. 근데 위 소스에서 2000000는 좀 많은게 아닐까요? unsigned long int를 써보세요;;;	2009/05/27
commio	-65536~ +65535 아닌가요...?? int형은..; unsigned long int ... 있나요? 그냥 unsigned long... 0~2^64까지..	2009/05/27
jwkzzangs	아 맞다 short int가 32~~ 이네요... ㅈㅅ	2009/05/27
md.house	short int 가 -32768 ~ +32767 범위를 가지고, long int 가 -(2^31) ~ +(2^31) 범위를 가집니다. int 형은 컴파일러에 따라서 short int 로 사용되거나 long int 로 사용되거나 둘중 하나인데.. 오래된 구형 컴파일러라면 short int 로 사용될거고, 요즘 왠만한 컴파일러는 다 long int 로 사용됩니다. -65536~ +65535 범위를 가지는 데이터형은 없구요. 위의 코드를 실행했을때 에러가 나는 이유는, 배열의 크기를 너무 크게 잡았기 때문입니다. 배열로 만든 변수는 stack 영역에 들어가는데, 이 stack 영역이 크기가 정해져있어요. 정해진 크기를 초과하면 스택오버플로우 에러가 납니다. a배열이 int * 200만개인데.. short int 라고 가정해도 400만바이트, 즉 4메가의 메모리를 필요로합니다. 근데 stack 은 (별다른 조치를 취하지 않는 한) 기본적으로 1메가로 잡히거든요. 해결하는 방법은, a배열을 stack 영역에 두지 말고 heap 영역에 둬야 합니다. heap 영역은 크기제한이 없어서 얼마든지 메모리를 크게 사용할 수 있습니다. heap 영역의 메모리를 사용하려면 포인터와 동적메모리할당에 대해 아셔야됩니다.	2009/05/29