C语言 求100到200全部素数
时间: 2024-12-08 10:15:09 浏览: 10
求100到200内全部素数(C语言实现)
在C语言中,我们可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出100到200之间的所有素数。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
#define MIN 100
#define MAX 200
// 判断是否为素数
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
// 打印素数
void print_primes(int start, int end) {
printf("素数在%d到%d范围内的有:\n", start, end);
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
print_primes(MIN, MAX);
return 0;
}
```
当你运行这个程序,它会打印出100到200之间的所有素数。
阅读全文