수다닷컴

에라토스테네스의 체 알고리즘 질문중 냇幸??내열선언내용배열이 넘쳐야하는거 같은데 이상하게 넘치지가 않네요. 이유가 뭐죠?질문 내용 :

#includestdio.h
#includemath.h
#define num 1000
int main(void)
{
static int prime[num/2+1];
int i, n, m=0, limit;
for(n=2;nnum;n++)
{
limit = (int)sqrt(n);
for(i=limit; i1; i--)
{
if(n%i==0)
break;
}
if(i==1)
prime[m++]=n;
}
printf(2~%d 사이의 소수\n, num);
for(i=0;im;i++)
printf(%5d, prime[i]);
printf(\n);
return 0;
}

이게 문제인데요.

define으로 num을 1000이라고 지정하잖아요.

그럼 static int prime[num/2+1];은 501개의 배열만 갖는 선언 아닌가요??

실행결과를 보면... 500개가 넘게 출력이 되는데... 이거 왜그런거죠??? 뭔가 매우 간단한거 같은데...

제 궁금증은 501개의 배열에 왜 1000개의 숫자가 들어가있냐는거죠... [num/2+1] 이게 궁금한 거예요.

신청하기