Nội dung bài viết

    Xem thêm

    Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng căn n

    Trả lời Câu 32.9 trang 67 SBT Tin học 10 sách Kết nối tri thức 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 357 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 10 Kết nối tri thức Bài 32: Ôn tập lập trình Python

    Câu 32.9 trang 67 SBT Tin học 10:Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng n. Viết chương trình tối ưu hoá hơn nhiệm vụ 1, bài 31, theo cách sau: để tìm ước số nguyên tố nhỏ nhất chỉ cần tìm trong các số 2, 3,... Nếu trong dãy trên không tìm thấy ước của n thì kết luận ngay n là số nguyên tố.

    Trả lời:

    Chương trình có thể viết như sau:

    from math import sqrt

    n = int(input("Nhập số tự nhiên n: "))

    m = n

    k = 2

    NT = []

    while m > 1:

    while m%k != 0:

    if k < sqrt(m):

    k = k + 1

    else:

    k = m

    NT.append(k)

    m = m//k

    count = len(NT)

    if count == 0:

    print(n, "không là số nguyên tố")

    elif count == 1:

    print(n,"là số nguyên tố")

    else:

    print(n,"là hợp số")

    print(n,"=", end = " ")

    for i in range(count):

    if i < count - 1:

    print (NT[i],"x", end = " ")

    else:

    print(NT[i])

    * Chương trình chạy thử với 2 bộ dữ liệu là 12, 13.

    Sách bài tập Tin học 10 Bài 32 (Kết nối tri thức): Ôn tập lập tình Python (ảnh 1)

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Câu 32.1 trang 66 SBT Tin học 10: Em hãy viết chương trình nhập một họ tên đầy đủ từ bàn phím, ví dụ "Nguyễn Thị Mai Hương", sau đó tách riêng phần tên...

    Câu 32.2 trang 66 SBT Tin học 10: Nhà nước quản lí lượng tiêu thụ điện được thống kê theo tháng. Tháng được gọi là đột biến nếu sản lượng...

    Câu 32.3 trang 66 SBT Tin học 10: Bài toán đếm số lần lặp của một mẫu xâu trong xâu gốc như sau: Cho trước xâu gốc S và một xâu mẫu str...

    Câu 32.4 trang 66 SBT Tin học 10: Cho trước dãy số. Yêu cầu cần tìm ra một dãy con liên tục có độ dài lớn nhất bao gồm các số bằng nhau...

    Câu 32.5 trang 66 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.6 trang 67 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.7 trang 67 SBT Tin học 10: Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên...

    Câu 32.8 trang 67 SBT Tin học 10: Mở rộng bài tập trên như sau: - Việc sắp xếp thứ tự phải ưu tiên tính theo tên trước, rồi đến họ, rồi đến đệm...

    Câu 32.9 trang 67 SBT Tin học 10: Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng n. Viết chương trình tối ưu hoá hơn nhiệm vụ 1...

    Câu 32.10 trang 67 SBT Tin học 10: Bài toán mô tả đường bay của hòn đá khi được ném lên. Viết chương trình mô tả bài toán chuyển động của hòn đá khi được ném lên...

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Bài 29: Nhận biết lỗi chương trình

    Bài 30: Kiểm thử và gỡ lỗi chương trình

    Bài 31: Thực hành: Viết chương trình đơn giản

    Bài 33: Nghề thiết kế đồ họa máy tính

    Bài 34: Nghề phát triển phần mềm

    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 357 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

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