안녕하세요 c언어 오버플로,효율적프로그램 질문드립니다

unsigned형을 사용하며, 완전수,초과수,부족수 판별하는 코드입니다
```
#include
unsigned f(unsigned n)
{
unsigned i=1, sum = 0;
do
{
{if (n % i == 0)
sum += i; }
i++;
}
while (i < n);
return sum;
}
main()
{
unsigned n;
printf("2이상 4294967295이하의 자연수를 입력하시오:\n");
scanf("%d", &n);
if (n == f(n) )
printf("%u 는 완전수.\n", n);
else if (n > f(n) )
printf("%u 는 부족수.\n", n);
else if (n < f(n) )
printf("%u는 초과수.\n", n);
}
```
4000000000이상의 수는 올바른 값이 제대로 출력이 안됩니다.
예를 들어 4000000000는 초과수인데 부족수로 뜨네요
이유가 sum+=i; 이 부분이 큰수일때 오버플로에 대한 대비가 없다고 하는데
질문1)unsigned형은 4294967295부터 오버플로 되는걸로 알고있는데, 왜 4000000000부터 오버플로되는건가요?
질문1-1)그렇다면 해결법은 else if 로 4000000000로 넘어가는 수를 따로 해줘야 하나요?
따로 해줘도 4000000000이상이므로 똑같이 오버플로되지않나요?
질문2) while(i
어떤식으로 변형해야되는건가요? while(1< n/i) , while(i/n<1) 요런식으로 해봤는데도 시간은 똑같이 오래걸리네요
값이 합산되어 증가되니까 오버플로우 발생하지 않나요?
값이 합산되어 증가되니까 오버플로우 발생하지 않나요?
해법은 stdint.h 를 인클루드하고, uint64_t 쓰세요.
간단합니다.
간단합니다.
4000000000은 4294967295보다 작지만, f(4000000000)은 4294967295보다 클 수 있기 때문이죠.
실제로 크기도 하고요.
사실 이 문제를 제대로 풀려면 gmp( https://gmplib.org/ )같은 걸 써서 arbitrary precision arithmetic을 하면 됩니다.
근데 귀찮죠. 그렇게까지 할 만한 문제인가 싶기도 하고. 그냥 C99가 보장해주는 범위 안에서 놀자고요.
4000000000를 입력하여 실행한 결과: https://ideone.com/9DD5La
여전히 overflow-proof 하지는 않습니다. 하지만 뭘 더 어떻게 하기는 귀찮으니 알아서 고쳐서 쓰세요.
답변 감사합니다
아아 엄청 단순한거였네요.
c언어 시작한지 얼마안되서 넓게 못봤네요
세종대생이신거 같은데 어떻게 고치셨나요?
아니라면 죄송하지만 프로그래밍실습 수강생 같은데 코드 어떻게 고치셨는지 알려주실 수 있나요?
댓글 달기