c语言求出100至200所有的素数
时间: 2024-10-27 18:08:47 浏览: 29
在C语言中,我们可以使用Sieve of Eratosthenes(埃拉托斯特尼筛法)算法来找出100到200之间的所有素数。这是一种古老的计算质数的有效方法,它通过不断排除合数来找到剩余的素数。
下面是一个简单的C程序示例:
```c
#include <stdio.h>
#include <stdbool.h>
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 find_primes_in_range(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
}
int main() {
int start = 100;
int end = 200;
printf("Prime numbers between %d and %d are:\n", start, end);
find_primes_in_range(start, end);
return 0;
}
```
这个程序首先定义了一个辅助函数`is_prime()`用于检查一个数是否是素数,然后在`find_primes_in_range()`函数中遍历指定范围内的数字,并打印出素数。在`main()`函数中调用这个函数,传入起始值100和结束值200。
阅读全文