C언어 배열 동적할당 질문입니다.
허리품
질문 제목 : 메모리 최대값 때문에 동적할당을 했는데도 부족하면 어떻게 하나요질문 요약 :600851475143의 소인수를 구해야 하는데 자리수가 너무 커서인지 자꾸 강제종료되네요 어떻게 해결하나요질문 내용 :
#includestdio.h
#includestdlib.h
#define variable 600851475143
int main()
{
__int64* arr;
arr=(__int64 *)calloc(sizeof(__int64),variable);
if(arr==NULL)
exit(1);
__int64 i,k; for(i=2; ivariable; i++)
if(variable % i ==0)
arr[i-2]= variable /i ;
for(k=0;kvariable;k++)
if(arr[k] !=0)
{for(i=2;(int)i arr[k];i++)
if(arr[k]%i == 0)
arr[k]=0;
} for(k=0;kvariable;k++)
if(arr[k] !=0)
printf(%I64d \n,arr[k]);
free (arr); return 0;
}
-
여신
그렇군요 ㅎㅎ 다른방법으로 해결해야 하는군요 도움주셔서 감사합니다.
-
새
꼭 배열을 저 크기만큼 할당해야 한다 그러면...
600기가 * 64비트(8바이트)의 공간이 필요하겠죠?
PC의 메모리가 600기가가 안될테고...
지금 상황에서는 배열로 한번에 잡아서 처리하기 보다는 뭔가 저장공간을 줄일 수 있는 방법을 고민해 봐야 할 것 같습니다. ^^;;; -
2gether
요즘 배열과 포인터에 대해 배워가지고 배열로 만들어 보고 싶은데 방법좀 더 자세히 알려주실수 있으신가요?
-
꽃짱아
하시고 싶은게 600851475143라는 숫자를 저장할 공간이 필요한 건가요?
아니면 600851475143개의 배열 개수가 필요한건가요?
600851475143의 소인수를 구하기 위해 600851475143개의 배열을 만들어야 할까요?
만약에 정말 600851475143크기의 배열을 만드셔야 한다면...
프로세스는 2GB까지 메모리를 사용할 수 있습니다.
이 제한을 넘어서려면...
1. 64비트용으로 만들기
2. 프로세스를 여러개 만들어서 멀티프로 -
어둠
십만단위까지는 정상작동이 됩니다. 정적으로 배열을 선언하면 배열을 12자리수까지 선언할 수 없다고 에러가 나서 동적할당을 한거에요
-
한결
자리수가 커서 에러가 나는게게 추측인건지, 확실히 그런건지 확인을 하셔야 할 것 같군요. ^^;;;;;
굳이 동적할당을 하려는 이유는?