用C语言求100到200之间的所有素数
时间: 2024-12-12 14:20:37 浏览: 8
C语言求100到200之间的素数
在C语言中,我们可以使用嵌套循环和素数检测算法(例如试除法)来找出100到200之间的所有素数。下面是一种基本的实现方法:
```c
#include <stdio.h>
#include <stdbool.h> // C99引入bool关键字
// 判断是否为素数
bool is_prime(int n) {
if (n <= 1) return false;
if (n == 2 || n == 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
int main() {
for (int i = 100; i <= 200; ++i) {
if (is_prime(i)) {
printf("%d ", i); // 输出素数
}
}
printf("\n");
return 0;
}
```
这段代码首先定义了一个函数`is_prime`用于检测给定的数是否为素数。然后,在主函数里,从100开始遍历,对于每个数,如果`is_prime`返回`true`,则将其打印出来。
阅读全文