Các ước thực sự Ước thực sự của số nguyên dương n là các ước nguyên dương khác l và n
Giải SBT Tin học 10 Bài 10,11: Chương trình con và thư viện các chương trình con có sẵn. Thực hành lập trình với hàm và thư viện
Haylamdo biên soạn và sưu tầm lời giải Câu F45 trang 33 SBT Tin học 10 trong Bài 10,11: Chương trình con và thư viện các chương trình con có sẵn. Thực hành lập trình với hàm và thư viện sách Cánh diều. Với lời giải ngắn gọn nhưng đủ ý hy vọng sẽ giúp các học sinh dễ dàng nắm được cách làm bài tập trong Tin học 10.
Câu F45 trang 33 SBT Tin học 10: Các ước thực sự
Ước thực sự của số nguyên dương n là các ước nguyên dương khác l và n. Xây dựng hàm divisors với tham số là số nguyên dương n và trả về số lượng ước thực sự của n, (0 ≤ n ≤ 1012). Viết chương trình nhập vào số nguyên dương n từ bàn phím, (0 ≤ n ≤ 1012), sử dụng hàm đã xây dựng đưa ra màn hình số ước thực sự của n.
Ví dụ:
Input |
Output |
28 |
4 |
Gợi ý:
- Điều kiện để số nguyên dương p là ước thực sự của n là: l < p < n và n % p == 0.
Nếu p là ước thực sự của n thì q = n//p cũng là ước thực sự của n. Đặc biệt, p == q khi và chỉ khi p2 = n
- Như vậy ta chỉ cần tìm các p thoả mãn điều kiện (với 0 ≤ n ≤ 1012):
1 ≤ p ≤ ≤ [ + 0.5]
Lời giải:
Tham khảo chương trình sau: