[英]List all factors of number
我正在尝试列出一个名为 count 的数字的所有因数。 每当我运行它时,它都会返回 1。例如: if 6 = count
,那么调用findFactor(6)
时应该返回的是1 2 3 6
。 返回的是1
divisors = ""
def findFactor(count):
divisors = ""
valueD = 0
for i in range(1, count+1):
valueD = count/i
if isinstance(valueD,int) == True:
divisors = str(valueD)+" "
print divisors
这可以使用list comprehension在一行上完成。
def factorize(num):
return [n for n in range(1, num + 1) if num % n == 0]
你可以参考这个代码:
def find_factor(n):
factor_values = []
for i in range(1, n + 1):
if n % i == 0:
factor_values.append(i)
values = ""
for v in factor_values:
values += str(v) + " "
return values
该函数将返回1 2 3 6
首先,你有一个缩进错误。 需要将print divisors
标记到 for 循环内部。
divisors = ""
def findFactor(count):
divisors = ""
valueD = 0
for i in range(1, count+1):
valueD = count/i
if isinstance(valueD,int) == True:
divisors = str(valueD)+" "
print divisors
此外,就像提到的 @juanpa.arrivillaga 一样,您的结果在 Python 2 和 Python 3 之间会有所不同。
但是,如果您希望divisors
按您想要的顺序打印,即从1
开始,您需要将范围更改为for i in range(count,0, -1)
。 你会得到多个1
,但这是我留给你弄清楚的事情。 有点挑战,如果你愿意的话。 ;)
这是我想出的总代码。 谢谢大家的帮助。
def findFactor(n):
factorValues = []
for i in range(1, n + 1):
if n % i == 0:
factorValues.append(i)
values = ""
for v in factorValues:
values += str(v) + " "
print values.count(" ")
# prints the number of factors
print values
findFactor(21)
它将打印因子的数量,然后在下一行打印因子。
目前给出的答案都是蛮力方法。
对于 n=10000,他们将不得不迭代一万次。
以下将仅迭代 100 次:
def find_factors(n):
factors = []
i = 1
j = n
while True:
if i*j == n:
factors.append(i)
if i == j:
break
factors.append(j)
i += 1
j = n // i
if i > j:
break
return factors
如果有一个可用的素数列表,它可以做得更快。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.