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.

554

Với Giải Câu F45 trang 33 SBT Tin học 10 Cánh diều 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 bài tập Tin học 10 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập trong 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.

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  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:

 (ảnh 1)

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá