python-素因子去重

解题思路:

这道题的意思也就是让你分解n的素因子乘积，然后去掉重复的素因子，将剩下的素因子相乘得到p

例如1000 = 2*2*2*5*5*5

那么去重之后的素因子为2和5，则p= 2*5 = 10

注意事项:

①当n是素数时，p = n

②不要开始就生成[2，n//2]之间的所有素数，然后从里面挑n的素因子，这样大概率超时，因为数据n的值比较大。

参考代码:

from math import sqrt      
         
def Isprime(x):        
    for i in range(2,int(sqrt(x))+1):        
        if x % i == 0:        
            return False        
             
    return True         
         
def f(n):        
    if Isprime(n):        
        print(n)          
    else:        
        i = 2    
        p = 1    
        while (n != 1):        
            if n % i == 0 and Isprime(i):    
                p = p * i    
                while (n % i == 0):    
                    n = n // i    
            i = i + 1        
        print(p)        
             
         
if __name__ == '__main__':        
    n = int(input())        
    f(n)