Python实现0-100以内的所有质数之和
时间: 2024-05-01 12:23:57 浏览: 71
以下是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_prime = 0
for i in range(2, 101):
if is_prime(i):
sum_prime += i
print(sum_prime)
```
首先定义了一个 `is_prime` 函数,用于判断一个数是否是质数。然后使用循环遍历 2 到 100 之间的所有数,对每个数调用 `is_prime` 函数,如果是质数就累加到 `sum_prime` 变量中。最后输出 `sum_prime` 的值即可。
相关问题
Python实现0-100以内的所有质数和
可以使用试除法来判断每个数是否为质数,具体实现如下:
```python
# 判断一个数是否为质数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出0-100以内的所有质数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果如下:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
python 实现1-100以内的质数
Python实现1-100以内的质数可以采用试除法,即对于每个数字n,从2开始到n-1逐个尝试除n,如果能整除则不是质数,否则是质数。具体实现方法如下:
for num in range(2, 101):
for i in range(2, num):
if (num%i) == 0:
break
else:
print(num)
上述代码中,首先从2到100遍历每个数字num,然后再从2到num-1逐个尝试除num,如果在这个过程中有i可以整除num,则退出循环,否则继续进行下一个数字的遍历。最后输出所有的质数。
需要注意的是,在试除法实现中,可以优化一下循环范围。由于一个数字除以大于其一半的数肯定不整除,那么循环范围可以缩小到2到num/2;另外,试除法也可以进一步优化为试除到num的平方根即可,这样可以减少循环次数。
阅读全文