Hướng dẫn sum of prime numbers in python using while loop - tổng các số nguyên tố trong python bằng cách sử dụng vòng lặp while

# Start by taking an input of the number from the user

last_number = int[input["\nPlease enter the last number up till which sum of prime number is to be found:"]]
print ["We will find the sum of prime numbers in python upto", last_number]
sum = 0
# Initializing the sum to 0
for number in range[2, Last_number + 1]:
# Using for loop starting from 2 as it is the first prime number.
    i = 2
    for i in range[2, number]:
        if [int[number % i] == 0]:
            i = number
            break;
#Only if the number is a prime number, continue to add it.
    if i is not number:
        sum = sum + number
print["\nThe sum of prime numbers in python from 1 to ", Last_number, " is :", sum]

Output:

Please enter the last number up till which sum of prime number is to be found: 60
We will find the sum of prime numbers in python upto 60 
The sum of prime numbers in python from 1 to 60 is : 438
Explanation:
Ở đây chúng tôi bắt đầu với đầu vào từ người dùng, nơi chúng tôi lấy số cho đến khi tổng số nguyên tố trong Python cần được biết. Sau đó, chúng tôi sử dụng cho vòng lặp trong Python để lặp lại cho mỗi số bắt đầu từ 2. Như đã biết, số nguyên tố đầu tiên là 2, vì vậy chúng tôi đã bắt đầu vòng lặp với nó.2. As known, the first prime
number is 2, so we started the for loop with it.
Bây giờ, chúng tôi lặp lại từng số để kiểm tra xem đó có phải là số nguyên tố hay không. Chúng tôi làm như vậy bằng cách đánh giá nó và phân tích phần còn lại không bằng 0. Sau đó, chúng tôi lấy số đó và tiếp tục thêm vào các số nguyên tố được thêm vào trước đó.

  

Cuối cùng, chúng tôi in tổng của tất cả các số nguyên tố cho đến số cuối cùng dưới dạng đầu vào của người dùng.
Chương trình Python để tìm tổng của tất cả các số nguyên tố từ 1 đến N
Hãy để chúng tôi hiểu được sàng của Eratosthenes để tìm tổng số số nguyên tố trong Python. Mây của eratosthenesis được cho là một phương pháp hiệu quả để tính tổng số số nguyên tố trong python. Trong phương pháp này, chúng tôi tìm thấy tất cả các số nguyên tố cho đến số cuối cùng. Khi chúng tôi có tất cả các số nguyên tố, chúng tôi tìm thấy việc bổ sung chúng.Sieve of Eratosthenes approach to finding the sum of prime numbers in python. The Sieve of Eratosthenesis said to be an efficient method to calculate the sum of prime numbers in python. In this approach, we find all the prime
numbers until the last number. Once we have all the prime numbers, we find the addition of them.
Bây giờ, hãy cho chúng tôi hiểu thuật toán để xem làm thế nào để tìm tất cả các số nguyên tố nhỏ hơn hoặc bằng một số nguyên nhất định n bằng cách sàng của phương pháp eratosthenes. Điều quan trọng cần lưu ý là một khi thuật toán chấm dứt, tất cả các số không được đánh dấu trong danh sách là số nguyên tố.n by the Sieve of Eratosthenes method. It is important to note that once the algorithm terminates, all the numbers not marked in the list are prime numbers.
Giải thích: Hãy xem xét một ví dụ trong đó n = 40. Bây giờ chúng ta cần in tất cả các số nguyên tố nhỏ hơn hoặc bằng 40. Đối với cùng, chúng ta tạo một danh sách tất cả các số từ 2 đến 40, như được thấy dưới đây. Consider an example where n = 40.
Now we need to print all the prime numbers that are smaller than or equal to 40. For the same, we create a list of all the numbers from 2 to 40, as seen below.
Như được mô tả ở trên trong thuật toán, bây giờ chúng ta sẽ đánh dấu tất cả các số chia hết cho 2. Chúng ta bắt đầu đánh dấu tất cả các số là bội số của 2. Ngoài ra, các số này cần phải lớn hơn hoặc bằng với bình phương của nó, vì Nhìn dưới đây.2. We start marking all the numbers that are
multiples of 2. Also, these numbers need to be greater than or equal to the square of it, as seen below.
Chúng tôi thấy rằng có nhiều số không được đánh dấu. Bây giờ chúng tôi chuyển sang số không được đánh dấu tiếp theo, 3. Chúng tôi bắt đầu đánh dấu tất cả các số là bội số của 3. Ngoài ra, các số này cần phải lớn hơn hoặc bằng với bình phương của nó, như được thấy dưới đây.3. We start marking all the numbers that are multiples of 3. Also, these numbers need to be greater than or equal to the square
of it, as seen below.

  

Chúng tôi lặp lại quá trình tương tự. Bây giờ chúng ta chuyển sang số không được đánh dấu tiếp theo, nghĩa là 5. Chúng ta bắt đầu đánh dấu tất cả các số là bội số của 5. Ngoài ra, những con số này cần phải lớn hơn hoặc bằng bình phương của nó, như được thấy dưới đây.5. We start marking all the numbers that are multiples of 5. Also, these numbers need to be greater than or equal to the square of it, as seen below.
Chúng tôi tiếp tục quá trình tương tự và bảng cuối cùng sẽ trông như thế này như đã thấy dưới đây:
Các số nguyên tố không được đánh dấu là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37.2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37.
Bây giờ, khi chúng ta hiểu cách sử dụng khái niệm sàng của Eratosthenes, chúng ta hãy đi sâu vào chương trình để tìm tổng số số nguyên tố trong Python.
Code:
# To find the sum of prime numbers in python from 2 to n.

# Defining the function 
def Sum_Of_Primes[n]:
# creating a list to store the prime numbers
	prime = [True] * [n + 1]
	
# We have created a boolean array "prime[0..n]".
# We initialize all the entries as true.
# Logic: The value in prime[i] if is prime it will be True, else False. 
	
	s = 2
# As the prime numbers start from 2.
	while s * s