Python - Tìm số lượng các số nguyên tố trong một phạm vi số nhất định

Khi cần tìm các số nguyên tố trong một phạm vi số nhất định, phạm vi được nhập và nó được lặp lại. Toán tử mô-đun ‘%’ được sử dụng để tìm các số nguyên tố.

Ví dụ

Dưới đây là một minh chứng về điều tương tự

lower_range = 670
upper_range = 699
print("The lower and upper range are :")
print(lower_range, upper_range)
print("The prime numbers between", lower_range, "and", upper_range, "are:")
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)

Đầu ra

The lower and upper range are :
670 699
The prime numbers between 670 and 699 are:
673
677
683
691

Giải thích

• Giá trị phạm vi trên và phạm vi thấp hơn được nhập và hiển thị trên bảng điều khiển.

• Các con số được lặp lại.

• Nó được kiểm tra xem chúng có lớn hơn 1 không vì 1 không phải là số nguyên tố cũng không phải là số tổng hợp.

• Các số được lặp lại và ‘%’ với 2.

• Bằng cách này, số nguyên tố được tìm thấy và hiển thị trên bảng điều khiển.

• Nếu không, nó thoát ra khỏi vòng lặp.