用C语言求100到200内的所有素数
时间: 2024-01-06 10:03:35 浏览: 61
求100到200内全部素数(C语言实现)
以下是使用 C 语言编写的求 100 到 200 内的所有素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("100到200内的所有素数:\n");
for (i = 100; i <= 200; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序输出:
```
100到200内的所有素数:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
程序的思路是:从 100 到 200 枚举每个数,然后判断该数是否是素数。判断的方法是从 2 到该数的一半枚举所有可能的因子,并检查是否存在能整除该数的因子。如果找到了能整除该数的因子,则该数不是素数,否则该数是素数。程序使用一个变量 `flag` 来表示当前枚举的数是否是素数,如果是素数则将其输出。
阅读全文