Python实现100以内质数
时间: 2023-09-08 18:11:37 浏览: 86
用python求100以内质数
以下是Python代码实现100以内质数的方法:
```python
# 判断是否为质数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 打印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
```
以上代码中,is_prime函数用于判断一个数是否为质数,注意到一个数n是否为质数只需要判断它是否可以被2到sqrt(n)整除即可。在主函数中,我们遍历2到100之间的所有整数,如果它是质数,则输出它。
阅读全文