수다닷컴

질문 제목 :
스택오버플로우라는데
이것이 왜 일어나는거죠
질문 내용 :
일단 팩토리얼 계산하는 건데요 뭐 int를 쓴데다 pow리턴형이 long이니까 12!까지밖에 안구해 지긴 하지만..
저렇게 1~n까지의 수중 소수를 먼저 구하고 그걸로 소인수분해해서 소인수 거듭제곱을 모두 곱하는 식으로 했는데요
num과 size에 십만까지는 되는데 백만부터는 스택오버플로우라고 에러가 나네요
어찌된 걸까요그리고 저기서 팩토리얼을 제대로 나타내려면 자료형을 따로 만들어야 할듯한데 어떻게 하죠? 관련 자료들이라도 좀 갈켜줘요
#include stdio.h
#include math.h

#define num 1000000
#define size 1000000
int a[size];
int r[size];

void getprime()
{
int z=0;
for(int k=0; ksize; k++)
{
a[k]=r[k]=0;
}
static int prime[num+1];
int i,j,m,limit;
for(i=0; i=num; i++) prime[i]=1;
limit= (int)sqrt( num);
for( i=2; i=limit; i++)
{
if( prime[i] == 1)
{
j= 2;
for(m= j*i; m= num; m=j*i)
{
prime[m]=0;
j++;
}
}
}
for(i=2; i=num; i++)
if( prime[i]== 1){
a[z]=i;
z++;
}
}
int main()
{
unsigned long fact=1;
int cnt=0;
int b[num];
for (int w=0; wnum; w++)
{
b[w]=w+1;
}
getprime();
for (int e=0; esize; e++)
{
if(a[e]==0)
continue;
else
cnt++;
}
for(int y=0; ynum; y++)
{
while(1)
{
for(int u=0; ucnt; u++){
if(b[y]%a[u]==0){
b[y]=b[y]/a[u];
r[u]++;
}
if (b[y]==1)
break;
}
if (b[y]==1)
break;
}
}

for(int o=0(int o=0; ocnt; o++)
{
fact*=pow(a[o],r[o]);
}
printf(%d,fact);
return 0;
}

신청하기