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

    Trả lời Vận dụng 3 trang 155 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 276 24/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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

    Vận dụng 3 trang 155 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 . 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à nguyên tố.

    Trả lời:

    import math

    print("Nhập vào số n lớn hơn 1: ")

    # Lấy dữ liệu

    n = int(input())

    flag = True

       #Su dung cau truc re nhanh xu ly truong hop n <= 0

    if (n < 2):

        flag = False

    elif (n == 2):

        flag = True

    elif (n % 2 == 0):

        flag = False

    else:      

    #Su dung vong lap for de duyet cac so tu 2 den can bac hai cua n

           for i in range(2, int(math.sqrt(n))+1):

               #Kiem tra tinh chia het

               if n % i == 0:

                   flag == False

                   break

           else:

                   flag == True

    # In kết quả

    if flag == True:

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

    else:

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

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

    Hình 1. Chương trình

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

    Hình 2. Kết quả chạy thử

    Xem thêm các bài giải sách giáo khoa Tin học 10 bộ sách Kết nối tri thức với cuộc sống hay, chi tiết khác:

    Luyện tập trang 155 Tin học 10: Viết chương trình nhập số n, sau đó nhập danh sách tên học sinh với họ, đệm, tên...

    Vận dụng 1 trang 155 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...

    Vận dụng 2 trang 155 Tin học 10: Mở rộng bài tập trong phần luyện tập như sau...

    Vận dụng 3 trang 155 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...

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

    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

    Bài 1: Thông tin và xử lý thông tin

    Bài 2: Vai trò của thiết bị thông minh và tin học đối với xã hội

    Bài 3: Một số kiểu dữ liệu và dữ liệu văn bản

    Lý thuyết Bài 32: Ôn tập lập trình Python

    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 276 24/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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