小冷说车为您带来最新的汽车资訊以及最有意思的用车指南

精选车系视频 作者视频

计算并输出给定整数N的所有因子(鈈包括1与本身)的和(规定N<=100) [问题点数：20分结帖人ugg]

小弟有个题目想请夶家帮忙 

计算并输出给定整数N的所有因子(不包括1与本身)的和(规定N<=100)

先弄个100以内的质数表

再用质数表内东西逐个去除N

整除了把商再从头逐个去除

把判断素数的算法稍加改造就可以了.

计算完美数的基础吧？要是的话完美数有公式

2^（n-1）*(2^n-1)目前是当且仅当后一因子是梅森素数的时候这個乘积就是完美数。前几个

628，4968128，然后是一个12位数，忘了

计算并输出给定整数N的所有因子(不包括1与本身)的和(规定N<=100)

要么肯定能用2,3,5,7这四个數幂的乘积形式表示出来.

我觉得将表达式改造一下会更好

因子又称约数，是对于整数n除n而无余数的整数。相对来说称n为该因子的倍數。因子不限正负可以用「因子|倍数」或「倍数≡0 (mod 因子)」

发个Email给我，有现成代码保证实现功能，因为现在手头不是自己的Computer顶先。A_Knuth_A@