C语言-求因子和

2020-12-13 04:06

阅读：268

标签：int 个数输入 i++ 描述因子 code 超时 src

求因子和

一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n

一个数。

一个数。

60%的数据，n 80%的数据，n 100%的数据，n

这题第一次写的时候，一般人都会想到直接枚举，即直接从1一直枚举到该数除本身的最大因子。于是有了下面这一段代码：

#include 

int main()
{
	long n, s = 0, x;
        int i;
	scanf("%ld", &n);
	for (i = 1; i

但是这段代码一遇到大数就超时。原因是从1一直枚举到最大因子数量太多，效率太低。这里有一种解决方案，就是当枚举一个因子时，立马将输入的数除以这个因子，这样就可以只枚举到n的算术平方根了。代码如下：

#include 
#include 

int main()
{
	long n, s = 0;
        int i;
	scanf("%ld", &n);
	for (i = 1; i

技术图片

C语言-求因子和

标签：int 个数输入 i++ 描述因子 code 超时 src

原文地址：https://www.cnblogs.com/kgdy-wwy-mfkd/p/11072372.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C语言-求因子和
文章链接：http://soscw.com/essay/28892.html

亲，登录后才可以留言！