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

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ố")

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

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