Bài toán Cho một số NNN nguyên dương. Hãy tìm ra các ước số thực sự của NNN
Giải SBT Tin học 9 Cánh diều Bài 1: Các bước giải bài toán bằng máy tính
Câu F5 trang 59 SBT Tin học 9: Bài toán: Cho một số NNN nguyên dương. Hãy tìm ra các ước số thực sự của NNN (các ước số dương khác 1 và chính nó).
Hãy thử phát biểu một bài toán tương tự nhưng không cần tìm thuật giải quyết.
Lời giải:
Xác định bài toán:
|
Input |
Output |
|
Số NNN nguyên dương |
Các ước số thực sự của NNN |
Tìm thuật toán:
Bước 1: Nhập giá trị của NNN.
Bước 2: Lặp với i từ 2 đến N/2:
Nếu (N chia hết cho i): Thông báo i là một ước số thực sự.
Hết nhánh.
Hết lặp.
Chạy thử để sửa lỗi và chạy chương trình để nhận kết quả: Có thể điều chỉnh để có dấu cách trước cụm từ "là một ước số thực sự" trong thông báo.
Kết quả, ví dụ:
|
Input |
Output |
|
6 |
2, 3 |
|
7 |
|
|
12 |
2, 3, 4, 6 |
Lời giải sách bài tập Tin học 9 Bài 1: Các bước giải bài toán bằng máy tính hay khác: