温馨提示×

python如何统计质数个数

小亿
186
2024-04-17 10:55:05
栏目: 编程语言

可以使用以下代码来统计一定范围内质数的个数:

def is_prime(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    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 = 1
end = 100
print("在 {} 到 {} 之间的质数个数为:{}".format(start, end, count_primes(start, end)))

运行以上代码,可以统计出1到100之间的质数个数。可以根据需要修改startend的值来统计其他范围内的质数个数。

1