Câu hỏi:

11/07/2024 2,294

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 < nn % 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 ≤ n≤ [n + 0.5]

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Tham khảo chương trình sau:

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  (ảnh 1)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP