Python - Tìm số lượng số nguyên tố trong một khoảng cho trước

Để tìm các số nguyên tố trong một khoảng cho trước, ta duyệt qua từng số trong khoảng và sử dụng toán tử chia lấy dư (%) để kiểm tra tính nguyên tố.

Ví dụ

Minh họa:

lower_range = 670
upper_range = 699
print("Khoảng dưới và trên:", lower_range, upper_range)
print("Các số nguyên tố giữa", lower_range, "và", upper_range, "là:")
for num in range(lower_range, upper_range + 1):
    if num > 1:
        for i in range(2, num):
            if (num % i) == 0:
                break
        else:
            print(num)

Kết quả

Khoảng dưới và trên: 670 699
Các số nguyên tố giữa 670 và 699 là:
673
677
683
691

Giải thích

• Nhập giá trị khoảng dưới và trên, hiển thị.
• Duyệt qua từng số trong khoảng.
• Kiểm tra nếu số > 1 (vì 1 không phải nguyên tố cũng không phải hợp số).
• Duyệt từ 2 đến num-1, nếu chia hết cho bất kỳ số nào thì thoát vòng lặp (không phải nguyên tố).
• Nếu không chia hết cho số nào, in số đó (là nguyên tố).