(1 điểm) Viết chương trình để in ra màn hình các số nguyên tố từ 1 đến n, với n là số nguyên dương nhập vào từ bàn phím.
Giải thích
def isPrime(n):
if n<2: return False
kt = True; i = 2; import math
while i<=math.ceil(math.sqrt(n)) and kt:
if n%i==0 and n!=2: kt = False
i = i + 1
return kt
#Chương trình chính
n = int(input('Mời nhập số nguyên dương n: '))
import math
print('Dãy các số nguyên tố từ 1 đến',n,'là:')
for i in range(2,n+1):
if isPrime(i): print(i,end=' ')