- Thuật toán:
Ta khai báo biến đếm bằng 2 rồi lấy lấy n chia cho biến đếm, mỗi lần chia lại in biến đếm ra, đến khi n không chia hết cho biến đếm nữa thì ta tăng biến đếm lên, đến khi biến đếm > sqrt(n)
[code]
def phan_tich(u):
i = 2
while i * i <= u:
if u % i == 0:
print(i)
u //= i
else:
i += 1
if u > 1:
print(u)
n = int(input())
phan_tich(n)
INPUT 30
OUTPUT 2 3 5