Viết hàm với tham số là số tự nhiên n in ra các số là ước nguyên tố của n
Luyện tập 1 trang 130 Tin học 10: Viết hàm với tham số là số tự nhiên n in ra các số là ước nguyên tố của n.
Gợi ý: Sử dụng hàm prime ( ) trong phần thực hành.
import math
def KTNT(n): #Hàm kiểm tra số nguyên tố (Có thể dùng hàm prime trong SGK)
x=int(math.sqrt(n))+1
if n<2: return 0
for i in range(2,x):
if n%i==0:return 0
return 1
def UocNT(n):
for i in range(2,n+1):
if n%i==0 and KTNT(i)==1:print(i,end=' ')
#Gọi hàm
n=int(input("Nhập số tự nhiên: "))
print("Các ước nguyên tố của n là: ",end='')
UocNT(n)
Hình 1. Tìm ước là số nguyên tố
Hình 2. Kết quả chạy thử chương trình
Xem thêm lời giải bài tập SGK Tin học 10 Kết nối tri thức hay, chi tiết khác: