Bài toán Cho một số NNN nguyên dương. Hãy tìm ra tất cả các ước số thực sự của NNN và liệt kê

Giải SBT Tin học 9 Cánh diều Bài 2: Thực hành xác định bài toán và tìm thuật toán

Câu F9 trang 61 SBT Tin học 9: Bài toán: Cho một số NNN nguyên dương. Hãy tìm ra tất cả các ước số thực sự của NNN và liệt kê.

Hãy cho biết kết quả Xác định bài toán và mô tả thuật toán để giải bài toán này.

Lời giải:

Xác định bài toán:

Input	Output
Số NNN nguyên dương	Các số lẻ là ướ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 iii từ 2 đến N/2N/2N/2:

Nếu N chia hết cho i và i không chia hết cho 2:

Thông báo i là một ước số thực sự và lẻ.

Hết nhánh.

Hết lặp.

Lời giải sách bài tập Tin học 9 Bài 2: Thực hành xác định bài toán và tìm thuật toán hay khác: