问题 Z: 因子和

最新推荐文章于 2024-02-03 12:03:09 发布

辞树 LingTree

最新推荐文章于 2024-02-03 12:03:09 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/l18339702017/article/details/65938818

本文介绍了一个通过编程解决数学问题的方法：计算给定整数的所有因子之和。该算法利用了数学原理优化循环次数，并提供了完整的C语言实现代码。

题目描述

给定一个数n，求n的因子和。

n的因子：所有的m满足n % m == 0。
输入

第一行输入一个整数t，代表有t组测试数据（t <= 100）

接下来有t行，每行有一个整数n。

保证1 <= n <= 100000000。
输出

输出一个整数代表因子和。
样例输入

4
1
2
3
4

样例输出

1
3
4
7

#include<stdio.h>
#include<math.h> 
int main()
{
    int t,m,fan,sum=0;
    long int n,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%ld",&n);
        m=sqrt(n);
        for(i=1;i<=m;i++)
        {
            if(n%i==0)
            {
                fan=n/i;
                if(i==fan)
                {
                    sum+=i;
                }
                else
                {
                    sum+=fan+i;
                }
            }
        }
        printf("%d\n",sum);
        sum=0;
    }
    return 0;
}