怎样用C语言输出两个数之间的质数
时间: 2024-10-15 11:20:20 浏览: 29
在C语言中,可以使用嵌套循环和条件判断来找出并打印两个数之间的所有质数。这里提供一种基本的方法:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) return false;
if (num == 2 || num == 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0)
return false;
}
return true;
}
void print_primes_between(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() {
int lower_limit = 20, upper_limit = 50;
print_primes_between(lower_limit, upper_limit);
return 0;
}
```
在这个代码中,`is_prime()`函数检查一个数字是否是质数,而`print_primes_between()`函数则遍历指定区间内的每一个数,如果该数是质数,就打印出来。
阅读全文