HJ prime factor

describe
function : Enter a positive integer , Output all its quality factors from small to large （ Repeat it ）（ Such as 180 The qualitative factor of is 2 2 3 3 5 ）

Data range ：1≤n≤2×10⁹+14

Input description ：
Enter an integer

Output description ：
Output the factors of all its prime numbers in descending order , Space off .

Example 1

 Input ：180

 Output ：2 2 3 3 5

Prime factor interpretation ：

Baidu Encyclopedia ：https://baike.baidu.com/item/%E8%B4%A8%E5%9B%A0%E5%AD%90/10720836?fr=aladdin

Concept ：

• A number can be represented by all its prime factors

solution ：

• The range of prime numbers must be Under the root n
• n Divide by all prime factors , The result is 1：24/2/2/2/3=1

Cattle guest HJ Python

import math
n = int(input())
for i in range(2, int(math.sqrt(n) + 1)):
    while n % i == 0:
        print(i, end=" ")
        n = n // i
        
#  Print the remaining prime numbers 
if n > 2:
    print(n)

Link to the original text ：

https://www.920vip.net/article/183