因子求和题目

芽渝报社 bT4

于 2021-12-31 21:01:35 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CCW 文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/AirSoftStudio/article/details/122262393

CCW 专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何编写程序解决求解给定正整数N（20 <= N <= 800000000）的因子和问题，不包括1和N本身。通过示例演示了从2到平方根的遍历过程，确保计算因子并求和的方法。适合帮助儿童理解数论基础和编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有人会觉得有点难度了（我指某些小孩），所以今天分享一下。

说明

已知一个正整数N（20 <= N <= 800000000），请你编写程序求出该数的全部因子（不包括1和n）的和。

输入格式

一个正整数n。

输出格式

一个整数代表n的因子和。

样例

输入数据 1

输出数据 1

        if(i==sqrt(n))
        {
            sum+=i;
        }
    }
}
else
{
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0&&i!=sqrt(n))
        {
            sum+=i+(n/i);
        }
    }
}
printf("%d",sum);
return 0;