摘抄自《数学与女孩 1》
问题：
有一个正整数n，如何求出n的所有约数之和？
求解Python代码如下：
复杂度为O(n^1/2)
# Python
def sumOfNsDivisors(N):
if N <= 0:
return 0
else:
sum = 0
for i in range(1, math.floor(math.sqrt(N))):
if N % i == 0:
sum += i
if i != N / i:
sum += N / i
return sum
书中提供的答案：
原书答案
原书中给的答案貌似有一点问题，如果N为平方数，如100，10 * 10，按照道理来讲，10应该只能算一次，而如果按照书中的公式进行计算，则会被重复计算。
貌似程序求解似乎更简单一点。如果使用公式计算，还需要求取质数，比较麻烦。
摘抄自《数学与女孩 1》 问题：有一个正整数n，如何求出n的所有约数之和？ 求解Python代码如下：复杂度为O(...
给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。 示例 1: 输入: n = 5输出: 2解...
21、亲和数 记d(n)为n的所有真因数（小于n且整除n的正整数）之和。如果d(a) = b且d(b) = a...
题目 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n...
编写脚本，提示输入正整数n的值，计算1+2+…..+n的综合 计算100以内所有能被3整除的整数之和 编写脚本，提...
你 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 最大公约数： publi...
辗转相除法 GCD:辗转相除法，求两个正整数的最大公约数。 gcd(m,n) = gcd(n,m mod n) ［...
/** 题目 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不...
组合总和3 题目：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合...
一、/*约数个数 输入一个正整数N (1 样例输入 12 样例输出 6 样例说明 12的约数包括：1,2,3,4,...
本文标题：1. 找到正整数N的所有约数之和
本文链接：https://www.haomeiwen.com/subject/rabagxtx.html
网友评论