Python 題目

PROBLEM

尋找質因數(Finding Prime Factors)

#python #程式碼

def find_prime_factors(n):
    factors = set()
    i = 2
    while i * i <= n:
        while n % i == 0:
            factors.add(i)  # 加入集合,不重複
            n //= i
        i += 1
    if n > 1:
        factors.add(n)  # 剩下的數字也是質數
    return sorted(factors)

print(find_prime_factors(60))  # 🔹 輸出: [2, 3, 5]