题目来自博主:
详细在注释,本文主要思路是:
即有数值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博客_研究生蓝桥杯