题目分析:
给出一个数,找出这个数的素因子(约数中为素数的数)(不重复),返回这些素因子的乘积。
例如:
1000=2 * 2 * 2 * 5 * 5 * 5
那么1000的素因子就是2和5
程序就应返回 2 * 5 = 10
解题思路:
一、暴力法:
遍历2~n找出所有素因子,但是肯定耗时高
二、迭代法:
变量k从2开始遍历,若n%k==0,则n=n/k,i继续从2开始遍历,否则k+1
代码实现:
n=int(input())
k=2
lists=[]#去重前
listn=[]#去重后
while n!=1 :
if n%k==0:
lists.append(k)
n=n//k
else:
k+=1
listn.append(lists[0])
for i in range(1,len(lists)):
if lists[i]==lists[i-1]:
pass
else:
listn.append(lists[i])
sum=1
for i in range(len(listn)):
sum*=listn[i]
print(sum)
butbutbutbutbutbutbutbutbutbutbutbutbut
哎我也不知道咋回事,上个结果截图吧…
本人也不是VIP,也不知道咋回事…