用Python算法编写程序,求100以内所有素数之和
时间: 2024-01-05 20:04:54 浏览: 113
python 实现求100之内的素数
5星 · 资源好评率100%
下面是一个求100以内所有素数之和的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
sum = 0
for i in range(2, 101):
if is_prime(i):
sum += i
print("100以内所有素数之和为:", sum)
```
运行结果为:
```
100以内所有素数之和为: 1060
```
注意到这里用了一个辅助函数 `is_prime`,用来判断一个数是否为素数。此函数的实现就是简单的试除法,从2开始到该数的平方根处遍历,如果存在一个因子,则说明不是素数,返回False;否则返回True。主程序则是通过遍历2到100之间的所有整数,调用 `is_prime` 函数判断是否为素数,如果是素数则累加到总和中。最后输出所有素数之和。
阅读全文