Phân tích thành thừa số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Phân tích thành thừa số nguyên tố
Mô tả và yêu cầu
Cho số nguyên dương 𝑛. Hãy phân tích 𝑛 thành tích các số nguyên tố.
Dữ liệu vào: Số nguyên dương 𝑛 (1 < 𝑛 ≤ 106)
Dữ liệu ra
Dãy gồm 𝑘 số nguyên tố 𝑎1,𝑎2, … ,𝑎𝑘 sao cho 𝑎1 < 𝑎2 < ⋯ < 𝑎𝑘 và 𝑎1 × 𝑎2 × … ×
𝑎𝑘 = 𝑛
Ví dụ
Input Output
100 2 2 5 5
Bình luận