안녕하세요 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가 보장해주는 범위 안에서 놀자고요.

#include <stdio.h>
#include <inttypes.h>
 
typedef intmax_t integer;
 
integer f(integer n){
    integer sum = 1;
 
    for (integer i=2; i * i <= n; ++i){
        imaxdiv_t d = imaxdiv(n, i);
        if (!d.rem){
            sum += i;
            if (d.quot != i)
                sum += d.quot;
        }
    }
 
    return sum;
}
 
int main() {
    integer n;
    printf("2 이상 %jd 이하의 자연수를 입력하시오: ", INTMAX_MAX);
    if (scanf("%jd", &n) == 1){
        integer fn = f(n);
 
        printf("n = %jd\nf(n) = %jd\n", n, fn);
        if (n == fn)
            printf("%jd는 완전수\n", n);
        else if (n > fn)
            printf("%jd는 부족수\n", n);
        else if (n < fn)
            printf("%jd는 초과수\n", n);
    }
    return 0;
}

4000000000를 입력하여 실행한 결과: https://ideone.com/9DD5La

2 이상 9223372036854775807 이하의 자연수를 입력하시오: n = 4000000000
f(n) = 5997557570
4000000000는 초과수

여전히 overflow-proof 하지는 않습니다. 하지만 뭘 더 어떻게 하기는 귀찮으니 알아서 고쳐서 쓰세요.

작성자의 이미지

아아 엄청 단순한거였네요.
c언어 시작한지 얼마안되서 넓게 못봤네요

익명입니다!의 이미지

아니라면 죄송하지만 프로그래밍실습 수강생 같은데 코드 어떻게 고치셨는지 알려주실 수 있나요?

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.