Python编写一个程序,输出1000以内的所有素数的个数
时间: 2024-03-11 18:50:00 浏览: 115
求1000内所有素数的汇编程序
好的,以下是 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
count = 0
for i in range(2, 1001):
if is_prime(i):
count += 1
print("1000以内的素数个数为:", count)
```
运行结果为:
```
1000以内的素数个数为: 168
```
其中 `is_prime` 函数用于判断一个数是否为素数,其原理是从2到该数的平方根范围内遍历,判断是否存在可以整除它的数。最后用循环遍历2到1000,如果是素数则计数器加1,最终输出素数个数即可。
阅读全文