Hướng dẫn how do you write a program for sum of prime numbers in input in python? - làm thế nào để bạn viết một chương trình tính tổng các số nguyên tố trong đầu vào trong python?

Question

& nbsp; Harry & nbsp; 24 tháng 8 năm 2022Harry August 24, 2022

Nội dung chính Show

Giải pháp 1: Tổng số N số nguyên tố trong Python
Giải pháp 2: Tổng số nguyên tố trong đầu vào trong Python
Giải pháp 3: Tổng số nguyên tố trong Python đầu vào
số nguyên tố
Chương trình
Python Basic - 1: Tập thể dục -52 với giải pháp
Python: Lời khuyên trong ngày

Tác giả: HarryHarry

Xin chào các bạn, cảm ơn vì đã ghé thăm trang web của tôi. Tôi là một lập trình viên Python. Tôi, với một số thành viên khác, viết blog trên trang web này dựa trên Python và lập trình. Chúng tôi vẫn đang trong giai đoạn phát triển đó là lý do tại sao thiết kế trang web không tốt và có nhiều thứ khác cần được sửa chữa trong trang web này nhưng tôi hy vọng tất cả những điều này sẽ xảy ra vào một ngày nào đó. Nhưng, cho đến lúc đó chúng ta sẽ không ngăn mình tải lên các bài viết tuyệt vời hơn. Nếu bạn muốn tham gia với chúng tôi hoặc có bất kỳ câu hỏi nào, bạn có thể gửi thư cho tôi cảm ơn bạn

Giải pháp 1: Tổng số N số nguyên tố trong Python

n = int(input())
list = []
sum = 0
for i in range(2, n+1):
    for j in range(2, i):
        if i % j == 0:
           break
    else:
        sum = sum + i
print(sum)

Giải pháp 2: Tổng số nguyên tố trong đầu vào trong Python

def sumOfPrimes(n): 
    prime = [True] * (n + 1) 
      
    p = 2
    while p * p <= n: 
        if prime[p] == True: 
            i = p * 2
            while i <= n: 
                prime[i] = False
                i += p 
        p += 1    
           
    sum = 0
    for i in range (2, n + 1): 
        if(prime[i]): 
            sum += i 
    return sum

print(sumOfPrimes(int(input())))

Giải pháp 3: Tổng số nguyên tố trong Python đầu vào

n = int(input())

def is_prime(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

sum = 0
for i in range(2, n+1):
    if(is_prime(i)):
        sum = sum + i
print(sum)

số nguyên tố

Một số nguyên tố là một số nguyên lớn hơn 1 mà các yếu tố duy nhất là 1 và chính nó. Một yếu tố là một số nguyên có thể được chia đều thành một số khác.

Hợp lý

Để in tổng của tất cả các số nguyên tố lên đến n, chúng tôi phải lặp qua mỗi số lên đến số đã cho và kiểm tra xem số có phải là số nguyên tố hay không nếu nó là số nguyên tố thì chỉ cần tổng hợp nó hoặc thêm nó vào một biến tạm thời .

Khi vòng lặp bên ngoài được hoàn thành, chúng ta phải in biến tạm thời đó chứa tổng số nguyên tố.

Xem thêm: Kiểm tra xem một số có phải là số nguyên tố hay không

Chương trình

# Take input from user
upto = int(input("Find sum of prime numbers upto : "))

sum = 0

for num in range(2, upto + 1):

    i = 2
    
    for i in range(2, num):
        if (int(num % i) == 0):
            i = num
            break;

    #If the number is prime then add it.
    if i is not num:
        sum += num

print("\nSum of all prime numbers upto", upto, ":", sum)

Đầu ra

Find sum of prime numbers upto : 50 Sum of all prime numbers upto 50 : 326

Cập nhật lần cuối vào ngày 19 tháng 8 năm 2022 21:51:44 (UTC/GMT +8 giờ)

Python Basic - 1: Tập thể dục -52 với giải pháp

Viết một chương trình Python để tính tổng số N đã cho các số nguyên tố đầu tiên.

Đầu vào: N (N ≤ 10000). Đầu vào 0 để thoát khỏi chương trình. Nhập một số (N≤10000) để tính tổng: (0 để thoát) 25 tổng của 25 số nguyên tố đầu tiên: 1060
n ( n ≤ 10000). Input 0 to exit the program.
Input a number (n≤10000) to compute the sum:(0 to exit)
25
Sum of first 25 prime numbers:
1060

Trình bày bằng hình ảnh:

Giải pháp mẫu::

Mã Python:

MAX = 105000
print("Input a number (n≤10000) to compute the sum:(0 to exit)") 
is_prime = [True for _ in range(MAX)]
is_prime[0] = is_prime[1] = False
for i in range(2, int(MAX ** (1 / 2)) + 1):
  if is_prime[i]:
    for j in range(i ** 2, MAX, i):
      is_prime[j] = False 
primes = [i for i in range(MAX) if is_prime[i]] 
while True:
  n = int(input())
  if not n:
    break
  print("Sum of first",n,"prime numbers:")
  print(sum(primes[:n]))

Đầu ra mẫu:

Input a number (n≤10000) to compute the sum:(0 to exit)
 25
Sum of first 25 prime numbers:
1060

Flowchart:

Trình chỉnh sửa mã Python:

Có một cách khác để giải quyết giải pháp này? Đóng góp mã của bạn (và nhận xét) thông qua Disqus.

Trước: Viết một chương trình Python để tìm sự khác biệt giữa số nguyên lớn nhất và số nguyên nhỏ nhất được tạo bởi 8 số từ 0 đến 9. Số có thể được sắp xếp lại sẽ bắt đầu với 0 như trong 00135668. Chấp nhận một số chẵn (> = 4, số GoldBach) từ người dùng và tạo một kết hợp thể hiện số đã cho dưới dạng một tổng của hai số nguyên tố. In số lượng kết hợp. Write a Python program to find the difference between the largest integer and the smallest integer which are created by 8 numbers from 0 to 9. The number that can be rearranged shall start with 0 as in 00135668.
Next: Write a Python program that accept a even number (>=4, Goldbach number) from the user and create a combinations that express the given number as a sum of two prime numbers. Print the number of combinations.

Mức độ khó của bài tập này là gì?

Kiểm tra kỹ năng lập trình của bạn với bài kiểm tra của W3Resource.

Python: Lời khuyên trong ngày

Ghi nhớ bằng cách sử dụng bộ đệm LRU:

import functools

@functools.lru_cache(maxsize=128)
def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)