Nội dung bài viết

    Xem thêm

    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

    Lời giải Câu F44 trang 32 SBT Tin 10 sách 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 Tin học 10.

    1 10,635 19/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 10 Cánh diều Bài 8, 9: Câu lệnh lặp thực hành câu lệnh lặp

    Câu F44 trang 32 SBT Tin 10: 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.

    Trả lời:

    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á n2, vì vậy ta chỉ cần thử d trong phạm vi [1, n2] 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ì “nd cũng là ước số của n”. Trong hai ước số d và nd, chắc chắn có một số nhỏ hơn hoặc bằng n. Vì thế ta chỉ cần thử d trong phạm vi [1; 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 nd

    Lưu ý: Trường hợp d = nd (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:

    Xem thêm các bài giải sách bài tập Tin học 10 bộ sách Cánh diều hay, chi tiết khác:

    Câu F35 trang 31 SBT Tin 10: 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...

    Câu F36 trang 31 SBT Tin 10: 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...

    Câu F37 trang 31 SBT Tin 10: 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âu F38 trang 31 SBT Tin 10: 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...

    Câu F39 trang 32 SBT Tin 10: Đọc hiểu chương trình: Virus X có khả năng lây nhiễm mạnh, sau mỗi ngày số lượng người nhiễm tăng lên gấp đôi...

    Câu F40 trang 32 SBT Tin 10: Tìm lỗi cho cấu trúc lặp: Chương trình ở hình bên nhập vào hai số thực dương a, b với a < b và tính tổng...

    Câu F41 trang 32 SBT Tin 10: 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...

    Câu F42 trang 32 SBT Tin 10: 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...

    Câu F43 trang 32 SBT Tin 10: Tìm ước chung lớn nhất: Viết chương trình nhập vào hai số tự nhiên a, b không đồng thời bằng 0 và in ra ước số chung lớn nhất của a, b...

    Câu F44 trang 32 SBT Tin 10: 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...

    Xem thêm lời giải sách bài tập Tin học lớp 10 Cánh diều hay, chi tiết khác:

    Tham khảo các loạt bài Tin học 10 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 10,635 19/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: