Phân tích số
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho một số nguyên dương n. Hãy phân tích n thành tích các thừa số nguyên tố.
Ví dụ: 90 = 2*3*3*5, 75 = 3*5*5, 31 = 31
Dữ liệu nhập:
- Là số nguyên n (2 ≤ n ≤ 106)
Dữ liệu xuất:
- Là các thừa số nguyên tố của n theo thứ tự từ nhỏ đến lớn. Các số cách nhau bởi dấu *
Bình luận