c语言设计编写程序,输出100~200之间的所有素数。(说明:素数指除了1和其本身,没有其他数能够将其整除)。
时间: 2024-02-26 07:56:47 浏览: 70
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
以下是一个输出100~200之间所有素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j;
int is_prime;
printf("100~200之间的素数有: ");
for (i = 100; i <= 200; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime && i > 1) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序中使用了两个循环,外层循环枚举100~200之间的所有数,内层循环用来判断是否为素数。对于每个数i,内层循环枚举2~i-1之间的所有数,如果有任何一个数能够整除i,就说明i不是素数,将`is_prime`变量置为0,跳出内层循环。如果内层循环结束后`is_prime`变量仍然为1,就说明i是素数,输出即可。需要注意的一点是1不是素数,因此在输出时需要判断i是否大于1。
阅读全文