Bài toán đưa ra là viết chương trình chính yêu cầu nhập số tự nhiên n từ bàn phím và in ra các số nguyên tố nhỏ hơn hoặc bằng...

Bài toán đưa ra là viết chương trình chính yêu cầu nhập số tự nhiên n từ bàn phím và in ra các số nguyên tố nhỏ hơn hoặc bằng n ra màn hình. Trong phần thực hành của Bài 26 em đã biết hàm prime(n) kiểm tra số n có là số nguyên tố.

Em sẽ viết chương trình giải bài toán như thế nào?

Dựa vào bài thực hành kiểm tra số n có là số nguyên tố hay không dùng hàm prime(n)

Chương trình:

def prime(n):

c=0

k=1

while k<n:

if n%k==0:

c=c+1

k=k+1

if c==1:

return True

else:

return False

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

for k in range(1,n+1):

if prime(k)==True:

print(i, end=” ")