用c语言判断100到200之间的素数
时间: 2023-05-31 15:05:53 浏览: 78
经典的50个C语言算法
以下是一个用C语言编写的判断100到200之间的素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i是素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0; // i不是素数
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序中用两个循环嵌套来遍历100到200之间的所有整数,外层循环变量为i,内层循环变量为j。在内层循环中,判断i是否能被2到i/2之间的任意整数整除,如果能,则说明i不是素数,将flag标记为0。在外层循环中,判断flag是否为1,如果是,则说明i是素数,输出i。
阅读全文