Python求n以内素数和

可以使用以下代码来求n以内素数和：

n = 100  # 求100以内素数和

# 判断一个数是否是素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 求n以内素数和
prime_sum = 0
for i in range(2, n+1):
    if is_prime(i):
        prime_sum += i

print("素数和为:", prime_sum)

运行结果：

素数和为: 1060

相关问题

python求n以内的素数和

在Python中，可以编写一个函数来计算给定范围内（n以内）的所有质数。下面是一个简单的算法，利用了“埃拉托斯特尼筛法”（Sieve of Eratosthenes）：

def find_primes(n):
    primes = [True] * (n + 1)  # 初始化所有数字为可能是质数
    p = 2  # 首个质数是2
    while p * p <= n:
        if primes[p]:  # 如果p是质数
            for i in range(p * p, n + 1, p):  # 将p的倍数标记为非质数
                primes[i] = False
        p += 1

    # 素数列表只包含初始设置为True的数字
    prime_sum = sum(num for num, is_prime in enumerate(primes) if is_prime)
    return prime_sum, [i for i, prime in enumerate(primes) if prime]

# 示例：
n = 30
prime_count, prime_list = find_primes(n)
print(f"小于{n}的素数之和是：{prime_sum}")
print(f"小于{n}的素数有：{prime_list}")

python求100以内素数和

以下是 Python 代码，用于求解 100 以内的素数和：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

prime_sum = 0
for i in range(2, 101):
    if is_prime(i):
        prime_sum += i

print(prime_sum)

输出结果为：1060