输出1到100之间的所有的素数。
时间: 2024-04-30 22:19:03 浏览: 20
下面是Python代码实现:
```python
for num in range(1, 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
```
相关问题
输出 1 到 100 之间的所有素数 思路
要输出 1 到 100 之间的所有素数,可以使用嵌套的循环来实现。外层循环变量从 1 开始,依次循环到 100。在内层循环中,依次对每个外层循环变量进行取模运算,统计能够整除的次数。如果能够整除的次数等于 2,那么说明该外层循环变量是素数,将它输出即可。整个算法的时间复杂度为 O(n^2),其中 n 为 100。
具体思路如下:
1. 从 1 循环到 100。
2. 对于每个循环变量,从 1 循环到该变量本身。
3. 统计该变量能够被整除的次数。
4. 如果该变量只能被 1 和它本身整除,那么说明它是素数,将它输出。
输出1到100之间的所有质数
好的,以下是输出1到100之间的所有质数的Python代码:
```python
for num in range(1, 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
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)