用Python求素数的个数的代码
时间: 2023-09-09 15:10:03 浏览: 86
计算素数的python程序
以下是使用Python求素数个数的代码:
```python
def count_primes(n):
# 初始化所有数字为素数
primes = [True] * (n+1)
count = 0
# 从2开始遍历到n,标记非素数
for i in range(2, n+1):
if primes[i]:
count += 1
for j in range(i*i, n+1, i):
primes[j] = False
return count
```
该函数接受一个整数n作为参数,并返回小于等于n的素数的个数。该函数使用一个布尔型列表(primes)来标记每个数字是否为素数,然后从2开始遍历到n,如果一个数字是素数,则将其计数,并将其倍数标记为非素数。最后返回计数值即可。
阅读全文