ACM寒假集训——因子求和

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

输入
N

输出
一个整数（因子和）

样例输入 复制
24
样例输出 复制
35
提示
24的因子有: 2、3、4、6、8、12，其和为 35

题目思路：本题直接用for循环到n的话会超时，所以就需要对n求平方根。平方根内有n的因子的话，平方根外肯定有对应的因子。并且在判断平方根的时候，要判断平方根是不是整数，如果是整数的话则此时的平方根只需要加一次就可。

ac代码：
#include<stdio.h>
#include<math.h>
int main()
{
long long int n,sum=0;
double a;
scanf("%lld",&n);
a=sqrt(n);
int temp=a;
if(temp*tempn)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i0&&i!=sqrt(n))
{
sum+=i+(n/i);
}

        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;

}

来源：CSDN

作者：何必篡改

链接：https://blog.csdn.net/weixin_46103839/article/details/103977194