m0_68028942
2022-03-25 23:18
采纳率: 100%
浏览 88

找出一个正整数中所有质数因子的个数

问题遇到的现象和发生背景

我已经写好了找出一个正整数中所有的因子的个数和确定一个数是不是质数的代码
现在想要写一个找出一个正整数所有质数因子的个数的代码(count_prime_factors(n)应该返回n中也是质数的因子的数量(同样,包括数字本身)。这意味着,如果n是一个质数,count_prime_factors(n)必须总是返回1,因为n只有两个因子(1和n),而且其中只有一个(n)是质数。)

问题相关代码,请勿粘贴截图

def count_factors(n):
i = 1
number_of_factors = 0
while n >= i:
if n % i == 0:
number_of_factors = number_of_factors + 1
i = i + 1
return number_of_factors

def is_prime(n):

return count_factors(n) == 2

def count_prime_factors(n):
这里不会

运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

3条回答 默认 最新

相关推荐 更多相似问题