python100以内的质数代码
时间: 2023-12-15 13:53:02 浏览: 63
以下是Python代码,可以输出100以内的所有质数:
```python
for num in range(2, 101):
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
print(num)
```
解释:
- `range(2, 101)`:生成2到100之间的所有整数,因为1既不是质数也不是合数,所以可以从2开始。
- `all(num % i != 0 for i in range(2, int(num ** 0.5) + 1))`:判断当前数字是否为质数,如果是质数则返回True。其中,`int(num ** 0.5) + 1` 是因为一个数的因子最大不会超过它的平方根,所以只需要检查到它的平方根即可,同时`range()`函数是左闭右开区间,需要加1。
- `print(num)`:输出当前的质数。
相关问题
Python 100以内素数
以下是Python代码,输出100以内的素数:
```python
for num in range(2, 101):
# 素数大于1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
输出结果为:
```
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判断100以内的素数代码
以下是Python判断100以内的素数的代码:
```python
for num in range(2, 101):
# 素数大于 1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
这段代码使用了两个for循环嵌套,外层循环遍历2到100之间的所有数字,内层循环判断每个数字是否为素数。如果一个数可以被2到它本身减1之间的任何一个数整除,那么它就不是素数,循环将被break打断;如果内层循环完整执行完毕,那么这个数就是素数,会被输出。
阅读全文