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

def count_primes(start, end):
    count = 0
    for i in range(start, end+1):
        if is_prime(i):
            count += 1
    return count

start = int(input("请输入起始整数："))
end = int(input("请输入结束整数："))
print("在区间[{}, {}]中有{}个素数".format(start, end, count_primes(start, end)))

运行代码后，你可以输入起始整数和结束整数，然后程序会计算出整数区间内的素数个数并输出。

相关问题

整数求素数Python

在 Python 中，求素数可以使用循环和判断语句实现。以下是一个简单的代码示例：

num = int(input("请输入一个正整数："))

if num <= 1:
    print("输入的数字必须大于1！")
else:
    prime = True
    for i in range(2, num):
        if num % i == 0:
            prime = False
            break
    if prime:
        print(num, "是一个素数")
    else:
        print(num, "不是一个素数")

该程序首先要求用户输入一个正整数，然后判断该数是否大于1。如果小于等于1，则输出错误信息；否则，使用循环遍历从2到num-1的所有整数，判断是否存在某个数可以整除num。如果存在，则num不是素数；否则，num是素数。

Python 200ms输出素数个数

以下是一个可能的解决方案：

import time

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

start_time = time.time()

count = 0
for i in range(2, 100000):
    if is_prime(i):
        count += 1

end_time = time.time()

print('素数个数:', count)
print('运行时间:', end_time - start_time, '秒')

这个程序首先定义了一个名为`is_prime`的函数，用于判断一个数是否为素数。然后，它使用一个循环遍历从2到100000的所有整数，并使用`is_prime`函数检查每个整数是否为素数。最后，它打印出素数的数量和程序的运行时间。

注意，这个程序可能需要更长的时间才能完成，具体取决于你的计算机性能。如果你想更快地计算素数，请尝试使用更高效的算法，例如筛选法。