用C语言判断100-200之间有多少个素数,并输出所有素数。
时间: 2024-11-29 12:32:34 浏览: 27
在C语言中,判断一个数字是否为素数的基本算法是试除法。对于100到200之间的每个数,我们需要检查它是否能被小于它的平方根的所有整数整除。如果都不能,那么这个数就是素数。以下是简单的程序实现:
```c
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i <= sqrt(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);
}
}
printf("\n");
}
int main() {
int start = 100;
int end = 200;
find_primes_in_range(start, end);
return 0;
}
```
在这个程序中,`is_prime`函数用于检查一个数是否为素数,而`find_primes_in_range`函数则遍历指定范围内的数字并打印出素数。运行这段程序,你会看到100到200之间所有的素数。
阅读全文