使用for循环输出100以内的素数
时间: 2023-09-12 07:13:26 浏览: 339
好的,以下是使用for循环输出100以内的素数的代码:
```
for num in range(2, 101):
is_prime = True
for i in range(2, num):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num)
```
这段代码会从 2 到 100 遍历每一个数字,并且对于每一个数字,使用嵌套的 for 循环来判断它是否为素数。如果一个数字不能被 2 到它本身的前一个数字整除,那么它就是素数。如果一个数字是素数,那么就输出它。
相关问题
python使用for循环输出100以内的素数
使用for循环输出100以内的素数可以这样实现:
```python
for i in range(2, 101):
flag = True
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
flag = False
break
if flag:
print(i)
```
输出结果为:
```
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
```
解释一下代码:
首先从2开始遍历到100(注意,范围写成101是因为range()函数是左闭右开区间,不包含101),对于每个数i,要判断它是否是素数。
判断素数的方法是用一个标志flag记录当前数是否是素数,然后从2开始遍历到i的平方根(这个是一个优化,因为如果i不是素数,那么它肯定是由两个较小的整数相乘得到的,其中一个一定小于等于它的平方根),如果在这个区间内发现了i的因子,就说明i不是素数,把flag置为False,跳出内层循环。如果flag仍然为True,就说明i是素数,输出它即可。
C语言for循环输出100以内的素数
C语言中的for循环可以用来输出100以内的素数,这里给出两个示例,一个是通过逐个检查除自身以外的因子,另一个是利用`sqrt()`函数简化判断过程:
**方法一: 检查每个数的因子**
```c
#include <stdio.h>
int main() {
int i, j, sign;
for (i = 2; i <= 100; i++) { // 循环从2开始到100
sign = 0;
for (j = 2; j < i; j++) { // 检查i是否有除自身以外的因子
if (i % j == 0) { // 如果找到,则不是素数
sign = 1;
break;
}
}
if (sign == 0) { // 若无因子,则输出
printf("%-5d", i);
}
}
return 0;
}
```
**方法二: 利用平方根判断**
```c
#include <stdio.h>
#include <math.h> // 引入math库以使用sqrt()
int main() {
int i, j, flag;
for (i = 2; i <= 100; i++) { // 循环遍历到100
flag = 1;
for (j = 2; j <= sqrt(i); j++) { // 只需检查到i的平方根
if (i % j == 0) { // 若找到因子,则不是素数
flag = 0;
break;
}
}
if (flag != 0) { // 如果没有因子,则是素数
printf("%d ", i);
}
}
return 0;
}
```
这两个方法都能实现输出100以内的素数。
阅读全文
相关推荐
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)