Câu hỏi:
13/07/2024 3,726
Liệt kê ước số
Viết chương trình nhập vào một số nguyên dương n và in ra tất cả các ước số của n.
Liệt kê ước số
Viết chương trình nhập vào một số nguyên dương n và in ra tất cả các ước số của n.
Câu hỏi trong đề:
Giải SBT Tin 10 Bài 8, 9: Câu lệnh lặp có đáp án !!
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Cách 1: Một trong những giải pháp đơn giản là thử mọi giá trị số nguyên d từ l tới n, mỗi khi gặp một giá trị ở là ước số của n thì in ra ngay giá trị d đó. Tham khảo chương trình sau:
Ví dụ
|
Input |
Output |
|
60 |
1 2 3 4 5 6 10 12 15 20 30 60 |
Cách 2: Cách làm trên khá chậm khi gặp giá trị n lớn (chẳng hạn n = 109). Một cải tiến nhỏ là dựa vào nhận xét: Ngoại trừ ước d = n, tất cả các ước số khác của n đều không vượt quá \(\frac{n}{2}\), vì vậy ta chỉ cần thử d trong phạm vi [1, \(\frac{n}{2}\)] còn riêng ước d = n sẽ được in ra sau. Mặc dù tốc độ chương trình cải thiện gấp đôi, phương pháp này vẫn còn rất chậm.
Cách 3: Dựa vào nhận xét: Nếu d là ước số của n thì “\(\frac{n}{d}\) cũng là ước số của n”. Trong hai ước số d và \(\frac{n}{d}\), chắc chắn có một số nhỏ hơn hoặc bằng \(\sqrt n \). Vì thế ta chỉ cần thử d trong phạm vi [1; \(\sqrt n \)], khi tìm thấy. một ước số d của n trong phạm vi này, ta in ra d và in ra luôn cả ước \(\frac{n}{d}\)
Lưu ý: Trường hợp d = (n là số chính phương), ta chỉ được in ra một ước để tránh trùng lặp.
Tham khảo chương trình sau:
Nhà sách VIETJACK:
Trọng tâm Toán, Văn, Anh 10 cho cả 3 bộ KNTT, CTST, CD VietJack - Sách 2025
Đã bán 100
₫ 40.500
₫ 13.600
Trọng tâm Lí, Hóa, Sinh 10 cho cả 3 bộ KNTT, CTST và CD VietJack - Sách 2025
Đã bán 321
₫ 136.000
₫ 40.000
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
In ra tổng các số chia hết cho 3 hoặc chia hết cho 5
Với n nhập từ bàn phím, viết chương trình đưa ra màn hình tổng các số tự nhiên nhỏ hơn n và chia hết cho 3 hoặc chia hết cho 5.
In ra tổng các số chia hết cho 3 hoặc chia hết cho 5
Với n nhập từ bàn phím, viết chương trình đưa ra màn hình tổng các số tự nhiên nhỏ hơn n và chia hết cho 3 hoặc chia hết cho 5.
Xem đáp án »
13/07/2024
63,628
Câu 2:
In ra các số lẻ
Viết chương trình nhập vào số nguyên n và in ra các số nguyên dương lẻ không lớn hơn n theo thứ tự tăng dần.
In ra các số lẻ
Viết chương trình nhập vào số nguyên n và in ra các số nguyên dương lẻ không lớn hơn n theo thứ tự tăng dần.
Xem đáp án »
13/07/2024
10,276
Câu 3:
In ra các số chẵn
Viết chương trình nhập vào số nguyên n và in ra các số nguyên dương chẵn không lớn hơn n theo thứ tự giảm dần.
In ra các số chẵn
Viết chương trình nhập vào số nguyên n và in ra các số nguyên dương chẵn không lớn hơn n theo thứ tự giảm dần.
Xem đáp án »
13/07/2024
10,257
Câu 4:
Tổng chữ số
Viết chương trình nhập vào số nguyên dương n và in ra tổng các chữ số trong biểu diễn thập phân của n.
Tổng chữ số
Viết chương trình nhập vào số nguyên dương n và in ra tổng các chữ số trong biểu diễn thập phân của n.
Xem đáp án »
13/07/2024
9,971
Câu 5:
Tính giai thừa
Viết chương trình nhập vào một số nguyên dương n và in ra giá trị giai thừa của n.
Tính giai thừa
Viết chương trình nhập vào một số nguyên dương n và in ra giá trị giai thừa của n.
Xem đáp án »
13/07/2024
4,995
Câu 6:
In ra tổng các số chỉ chia hết cho 3 hoặc 5
Viết chương trình đưa ra màn hình tổng các số nguyên chỉ chia hết cho 3 hoặc 5 nhưng không đồng thời chia hết cho cả 3 và 5 trong phạm vi các số nguyên từ m đến n-1. Ngừng tính tổng khi nhận được tổng lớn hơn hoặc bằng b cho trước. Các số nguyên m, n, b được nhập vào từ bàn phím với m < n.
In ra tổng các số chỉ chia hết cho 3 hoặc 5
Viết chương trình đưa ra màn hình tổng các số nguyên chỉ chia hết cho 3 hoặc 5 nhưng không đồng thời chia hết cho cả 3 và 5 trong phạm vi các số nguyên từ m đến n-1. Ngừng tính tổng khi nhận được tổng lớn hơn hoặc bằng b cho trước. Các số nguyên m, n, b được nhập vào từ bàn phím với m < n.
Xem đáp án »
13/07/2024
3,590
🔥 Đề thi HOT:
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 23 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 20 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 26 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 22 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 24 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 21 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 25 có đáp án
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 27 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận