Bai1:cho sốnguyên dương N(2<=N<=1010)
Yêu câu
- kiểm tra có thể biểu diễn N dưới dạng luỹ thừa bậc 4 của một số nguyên không?
- Phân tích N thành các thừa số nguyen tố dưới dạng N=a*b*c….(với a,b,c…là các số nguyên tố)
Giả sử cho N=81
- Vì N=81=34 →N có thể biểu diễn dưới dạng luỹ thừa bậc 4 của so
nguyên ,
- Phân tích 81 thành các thùa số nguyên tố:3*3*3*3.
Dữ liệu vào :cho tệp BAI1.INP.
- Dòng đầu: ghi số N
kết quả ra: ghi ra tệp BAI1.OUT:
- Dòng thứ1 :Ghi ‘CO’nếu N biểu diễn được dưới dạng luỹ thừa bạc 4 của một số nguyên; Ghi ‘KHONG’ trong trường hợp ngược lại. - Dòng thứ2: Ghi các số nguyên tố sau khi phân tích chúng được ghi cách nhau bởi một dấu trống.