C语言求200到300质数
时间: 2024-12-15 21:16:46 浏览: 4
C语言求100以内的素数.docx
在C语言中,我们可以编写一个简单的程序来找出200到300之间的所有质数。质数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是使用嵌套循环的方式实现这个功能的基本步骤:
```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) {
printf("Prime numbers between %d and %d are:\n", start, end);
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
int lower_bound = 200;
int upper_bound = 300;
find_primes_in_range(lower_bound, upper_bound);
return 0;
}
```
在这个程序中,`is_prime`函数用于检查一个数是否为质数,`find_primes_in_range`函数则遍历给定范围内的数字并打印出所有的质数。
阅读全文