欧拉计划 发表于 2016-11-23 01:52:45

题目211：因子平方和

Divisor Square Sum

For a positive integer n, let σ2(n) be the sum of the squares of its divisors. For example,

σ2(10) = 1 + 4 + 25 + 100 = 130.

Find the sum of all n, 0 < n < 64,000,000 such that σ2(n) is a perfect square.

题目：

对一个正整数 n，定义 σ2(n) 为它的因子的平方之和。比如，

σ2(10) = 1 + 4 + 25 + 100 = 130.

求 0 < n < 64,000,000 中，σ2(n) 是完全平方的 n 之和。


guosl 发表于 2019-4-26 10:06:56

结果为：1922364685
主要应用σ2(n) 是一个积性函数。所以只要对任意n进行素因数分解。而素因数分解可以借助筛法来求出每个数的最小素因数。再借助平行编程可以把算题时间控制在20秒左右。
页: [1]
查看完整版本: 题目211：因子平方和