python求素数个数
时间: 2023-07-06 20:21:19 浏览: 108
python求素数示例分享
以下是 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(n):
"""
统计小于等于n的素数个数
"""
count = 0
for i in range(2, n+1):
if is_prime(i):
count += 1
return count
```
你可以调用 `count_primes(n)` 函数来统计小于等于 `n` 的素数个数。
阅读全文