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
Số nguyên tố là số tự nhiên chỉ chia hết cho một và chính số. Nói cách khác, các số nguyên tố là số nguyên dương lớn hơn 1 với chính xác hai yếu tố, một và chính số. Một số số nguyên tố bao gồm 2, 3, 5, 7, 11, 13, v.v. và tổng số nguyên tố biểu thị tổng số của tất cả các số nguyên tố nhỏ hơn hoặc bằng với đầu vào đã cho. are natural numbers that are divisible by only one and the number itself. In other words, prime numbers are positive integers greater than 1 with exactly two factors, one and the number itself. Some prime numbers include 2, 3, 5, 7, 11, 13, etc. And the sum of prime numbers denotes the summation of all the prime numbers less than or equal to the given input. Trước khi bắt đầu với thuật toán nơi chúng ta sẽ hiểu cách tìm tổng của tất cả các số nguyên tố từ 1 đến N, trước tiên chúng ta nên hiểu ngắn gọn số nguyên tố là gì.1 to n, we should first briefly understand what prime numbers are. Một số nguyên tố có thể được định nghĩa là một số nguyên dương lớn hơn 1 và chỉ chia hết cho hai số, 1 và chính nó.1 and only divisible by two numbers, 1 and itself. Để tìm các số nguyên tố với Python, vui lòng xem qua chương trình số nguyên tố trong Python vì điều này bao gồm mức độ cơ bản đến nâng cao về cách chúng ta có thể tìm thấy số nguyên tố trong Python cùng với một vài chương trình tối ưu hóa mã đó. Sau khi bạn đã trải qua bài viết trên, chúng ta hãy thảo luận về thuật toán chúng ta sẽ làm theo để tìm tổng số số nguyên tố trong Python. Bước 1: Vì chúng tôi đang tìm kiếm tổng số số nguyên tố lên đến n, trước tiên chúng tôi cần lặp qua từng số lên đến số đã cho. Bước 2: Sau đó, chúng tôi kiểm tra xem số đã cho là số nguyên tố hay không. Chúng ta có thể thêm và lưu trữ nó trong một biến tạm thời nếu đó là số nguyên tố. Bước 3: Bây giờ, khi vòng lặp bên ngoài được hoàn thành, chúng ta có thể nhận được tổng số số nguyên tố bằng cách in biến tạm thời. As we are looking to find the sum of prime numbers up to N, we first need to iterate through each number up to the given number. Step2: Then, we check if the given number is a
prime or not. We can add and store it in a temporary variable if it is a prime number. Step3: Now, as the outer loop is completed, we can get the sum of primes by printing the temporary variable. Như đã giải thích ở trên, bây giờ chúng ta có thể chuyển sang hiểu chương trình để tìm tổng số số nguyên tố trong Python như dưới đây. Chúng tôi bao gồm hai cách tiếp cận cụ thể: cách tiếp cận đơn giản và sàng của phương pháp Eratosthenes. Cả hai cách tiếp cận đều dễ hiểu, sự khác biệt duy nhất là sàng của phương pháp Eratosthenes hiệu quả hơn.Sieve of Eratosthenes approach is more efficient. Hãy để chúng tôi hiểu cách tiếp cận đơn giản để tìm tổng số số nguyên tố trong Python. Chúng tôi đi qua tất cả các số từ 1 đến N trong phương pháp này. Sau đó, chúng tôi kiểm tra mọi số để xem nó có phải là một chính không. Nếu số là số nguyên tố, chúng tôi thêm nó vào đầu ra.1 to n in this approach. Then, we check every number to see if it is a prime. If the number is
prime, we add it to the output. Đó là một cách tiếp cận rất cơ bản và dễ dàng hơn để giải quyết tuyên bố vấn đề của chúng tôi. Code:
|