输出 100 到 200 以内的所有素数,使用c语言,不使用isPrime 函数
时间: 2024-04-16 07:26:22 浏览: 116
求100到200内全部素数(C语言实现)
以下是使用 C 语言编写的输出 100 到 200 之间的所有素数的程序,不使用自定义的 isPrime 函数:
```c
#include <stdio.h>
#include <stdbool.h>
int main() {
int start = 100;
int end = 200;
printf("100到200之间的素数有:\n");
for (int num = start; num <= end; num++) {
bool isPrime = true;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
printf("%d ", num);
}
}
printf("\n");
return 0;
}
```
该程序中,使用了两个嵌套的循环来判断一个数是否为素数。外层循环遍历从 100 到 200 的范围,内层循环从 2 开始逐个判断除数是否能整除该数。如果找到一个能整除的除数,则将 isPrime 设置为 false,并跳出内层循环,继续下一个数的判断。如果内层循环结束时 isPrime 仍然为 true,则说明该数是素数,将其输出。最后输出结果为 100 到 200 之间的所有素数。
阅读全文