温馨提示×

python怎么统计素数个数

小亿
165
2024-05-23 09:49:08
栏目: 编程语言

在Python中统计素数的个数可以通过编写一个函数来实现,以下是一个示例代码:

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

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

n = 100
print(f"There are {count_primes(n)} prime numbers less than {n}.")

在上面的代码中,is_prime函数用来判断一个数是否为素数,count_primes函数用来统计小于n的素数的个数。通过调用count_primes函数并传入一个整数n,即可得到小于n的素数的个数。

0