m0_68028942 2022-03-25 23:18 采纳率: 100%
浏览 174
已结题

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

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

我已经写好了找出一个正整数中所有的因子的个数和确定一个数是不是质数的代码
现在想要写一个找出一个正整数所有质数因子的个数的代码(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条回答 默认 最新

  • 关注

    你题目的解答代码如下:

    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):
        i = 2
        number = 0
        while n >= i:
            if n % i == 0 and is_prime(i):
            number += 1
        i = i + 1
        return number
    
    
    
    
    

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月2日
  • 已采纳回答 3月25日
  • 创建了问题 3月25日

悬赏问题

  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥20 unity内置语言切换的按钮设置
  • ¥15 中级微观经济学,生产可能性边界问题
  • ¥15 TCP传输时不同网卡传输用时差异过大
  • ¥15 请各位看看我写的属于什么算法,或者有更正确的写法?
  • ¥15 html5 qrcode 扫描器