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.
Giải thích
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.