- Thuật toán:
Vì bài toán phải kiểm tra tính nguyên tố nhiều lần nên ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố
duyệt từ giá trị đầu đến giá trị cuối, nếu là số nguyên tố thì in ra
[code]
from math import sqrt
def prime(u):
if u <= 1:
return False
for i in range(2, int(sqrt(n)) + 1):
if u % i == 0:
return False
return True
a = int(input())
b = int(input())
for i in range(a, b + 1):
if prime(i):
print(i)
INPUT 10 20
OUTPUT 11 13 17 19