用去除偶数法编写python代码,实现求除100以内所有素数的功能
时间: 2024-02-22 21:58:06 浏览: 65
python 实现求100之内的素数
5星 · 资源好评率100%
好的,以下是使用去除偶数法编写的Python代码,可以实现求解100以内所有素数的功能:
```python
# 去除偶数法求解100以内素数
primes = [2] # 2是唯一的偶质数,先加入列表中
for i in range(3, 101, 2): # 从3开始,每次加2,枚举奇数
is_prime = True # 初始假设i是质数
for j in range(2, int(i ** 0.5) + 1): # 枚举2到i的平方根之间的数
if i % j == 0: # 如果i能被j整除
is_prime = False # i不是质数
break # 退出内层循环
if is_prime: # 如果i是质数
primes.append(i) # 将i加入列表中
# 输出结果
print("100以内的素数为:", end="")
for prime in primes:
print(prime, end=" ")
```
运行结果如下所示:
```
100以内的素数为: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
```
阅读全文