Nội dung Bài tập
- Mã:
- zBCFACTOR
- Tên:
- Phân tích ra thừa số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho số nguyên dương n (2<=n<=10^9) , hãy phân tích n ra thừa số nguyên tố.
Dữ liệu:
Một dòng duy nhất chứa số n.
Kết quả:
Gồm 1 dòng chứa phân tích của n ra tích các thừa số nguyên tố và số mũ tương ứng (xem ví dụ output để hiểu rõ hơn cách xuất).
(Các thừa số nguyên tố in ra theo thứ tự tăng dần)
Ví dụ 1:
Input Output 4 2^2
Ví dụ 2:
Input Output 168 2^3*3^1*7^1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận