Phân tích số nguyên thành tích các thừa số nguyên tố

Xem PDF

Điểm: 3 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một số nguyên N (0 < N ≤ 1014)

Yêu cầu: Phân tích số N thành tích các thừa số nguyên tố

Dữ liệu vào:

  • Dòng 1: Ghi số nguyên N

Dữ liệu ra:

  • Dòng 1: Ghi các thừa số nguyên tố phân tích được
Ví dụ 1:
Input
20
Output

2 2 5

Giải thích
^_^
Ví dụ 2:
Input
17
Output

17

Giải thích
^_^

Bình luận

Không có bình luận nào.