Chương trình Python để in tất cả các số Nguyên tố trong một khoảng thời gian

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng tôi được cung cấp một khoảng mà chúng tôi cần để tính tất cả các số nguyên tố trong một phạm vi nhất định

Ở đây chúng ta sẽ thảo luận về cách tiếp cận brute-force để có được giải pháp, tức là định nghĩa cơ bản của một số nguyên tố. Số nguyên tố là số có 1 và bản thân nó là thừa số và còn lại tất cả các số không phải là thừa số của nó.

Mỗi khi điều kiện của một số nguyên tố được đánh giá là đúng thì phép tính sẽ được thực hiện.

Bây giờ chúng ta hãy quan sát khái niệm trong việc triển khai bên dưới−

Ví dụ

start = 1
end = 37
for val in range(start, end + 1):
   # If num is divisible by any number
   # between 2 and val, it is not prime
   if val > 1:
      for n in range(2, val):
         if (val % n) == 0:
            break
      else:
         print(val)

Đầu ra

2
3
5
7
11
13
17
19
23
29
31
37

Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách có thể in tất cả các số nguyên tố trong một khoảng