质因数个数,蓝桥杯研究生Python组

 题目来自博主：

coast_s

 详细在注释，本文主要思路是：

即有数值396，将其化为最小的约分相乘即2*2*3*3*11再保存到一个列表

然后ll = [2,2,3,3,11],再list(set(ll))得[2,3,11]
    #细节396 / 2 = 198 / 2 = 99 /3 = 33 / 3 = 11
    #这样就不必要判断质数，因为遍历到的数一定是质数，如8，肯定在4之前就被2整除了，而2是最小约分一定是质数
    #无论什么,只要大于等于2的实数，不关注1的情况下，最后都是质数相乘的形式

#主函数
def main():
    n = int(input())
    ll = []#保存396最简约数，即ll = [2,2,3,3,11],再list(set(ll))得[2,3,11]
    #细节396 / 2 = 198 / 2 = 99 /3 = 33 / 3 = 11
    #这样就不必要判断质数，因为遍历到的数一定是质数，如8，肯定在4之前就被2整除了，而2是最小约分一定是质数
    #无论什么大于等于2的实数，不关注1的情况下，最后都是质数相乘的形式
    flag = 1#用来作为结束条件，说明n已经是最后一个质数了
    while flag == 1:
        #print(n)
        flag = 0#初始标志
        #开始从最小的遍历，找出n这个值的所有最小约分元素
        for i in range(2,int(n/2)+1):
            if n % i == 0:
                n = n / i
                ll.append(i)
                flag = 1
                break
    #将最后一个质数加入列表
    ll.append(n)
    ll = list(set(ll))#去一下重复的元素如l = [2,2,3,3,11],再list(set(ll))得[2,3,11]
    #按题目输出质数约分个数
    print(len(ll))
    
if __name__ == "__main__":
    main()

题目来自：(413条消息) 2022年第十三届蓝桥杯研究生Python组题目分享_coast_s的博客-CSDN博客_研究生蓝桥杯