Phân tích #4
Xem PDF
Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào 1 số nguyên dương \(n\). Phân tích số \(n\) thành tích các số nguyên tố.
Input
- Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^9)\).
Output
- Gồm một dòng duy nhất chứa các thừa số nguyên tố sau khi phân tích của \(n\). Các số cách nhau 1 dấu cách và xếp theo thứ tự tăng dần.
Example
Test 1
Input
24Output
2 2 2 3 Test 2
Input
30Output
2 3 5
Bình luận
n=int(input())
d=[]
while n%2==0:
d.append(2)
n//=2
for i in range(3,int(n**0.5)+1,2):
while n%i==0:
d.append(i)
if n>2:
d.append(n)
print(" ".join(map(str,sorted(d))))
khó thế