[10072] Biểu diễn phân tích thừa số nguyên tố viết tay
Xem dạng PDF🤔 Mô tả bài toán:
Trong giảng dạy toán học cơ sở, học sinh cần viết phân tích thừa số nguyên tố của số N dưới dạng tích các số cách nhau bởi dấu nhân (ví dụ: 20 phân tích thành 2 * 2 * 5).
Yêu cầu: Viết thủ tục void phanTichNguyenTo(int n) thực hiện tính toán và in ra màn hình dạng phân tích của N theo định dạng trên. Đọc dữ liệu từ tệp PRIMEFACT.INP ghi kết quả ra tệp PRIMEFACT.OUT.
💾 Dữ liệu vào:
Cho từ tệp văn bản PRIMEFACT.INP có dạng:
Một số nguyên dương duy nhất N (2 <= N <= 108).💻 Dữ liệu ra:
Ghi ra tệp văn bản PRIMEFACT.OUT gồm một dòng duy nhất chứa Chuỗi ký tự biểu thị tích các thừa số nguyên tố.
🔍 Ví dụ:
| PRIMEFACT.INP | PRIMEFACT.OUT |
|---|---|
60 |
2 * 2 * 3 * 5 |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin PRIMEFACT.INP và xuất kết quả ra tệp tin PRIMEFACT.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận