蓝桥杯算法训练之素因子去重(Python)

题目分析：

给出一个数，找出这个数的素因子（约数中为素数的数）（不重复），返回这些素因子的乘积。

例如：
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)

_but^but_but^but_but^but_but^but_but^but_but^but_but

哎我也不知道咋回事，上个结果截图吧…

本人也不是VIP，也不知道咋回事…