Python输出素数个数和素数的和

以下是Python代码，用于输出给定范围内的素数个数和素数的和：

# 定义函数来判断一个数是否为素数
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

# 输入范围
start = int(input("请输入起始数："))
end = int(input("请输入结束数："))

# 初始化计数器和和
count = 0
sum = 0

# 遍历范围内的数，统计素数个数和素数的和
for num in range(start, end+1):
    if is_prime(num):
        count += 1
        sum += num

# 输出结果
print("在范围", start, "-", end, "内，共有", count, "个素数，它们的和为", sum)

示例输出：

请输入起始数：1
请输入结束数：20
在范围 1 - 20 内，共有 8 个素数，它们的和为 77

相关问题

Python输出素数个数

以下是一个Python程序，可以输出指定范围内的素数个数：

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

lower = int(input("请输入范围的下限："))
upper = int(input("请输入范围的上限："))

count = 0
for num in range(lower, upper+1):
    if is_prime(num):
        count += 1

print("在范围[{}, {}]内，共有{}个素数。".format(lower, upper, count))

运行程序后，用户需要输入范围的下限和上限，然后程序会遍历这个范围内的所有整数，检查它们是否为素数，并统计素数的个数。最后，程序会输出素数的个数。

Python快速计算输出素数个数

以下是一个Python程序，用于计算给定范围内的素数个数：

def count_primes(n):
    """
    计算小于 n 的素数个数
    """
    if n < 2:
        return 0
    primes = [True] * n
    primes[0] = primes[1] = False
    for i in range(2, int(n ** 0.5) + 1):
        if primes[i]:
            primes[i*i:n:i] = [False] * ((n - 1 - i*i) // i + 1)
    return sum(primes)

print(count_primes(100))  # 输出25，小于100的素数个数为25个

该程序使用了筛法求素数的思想，时间复杂度为 $O(n\log\log n)$。