C语言 输出指定范围内的素数
时间: 2024-10-20 10:10:45 浏览: 27
在C语言中,输出指定范围内的素数可以通过循环和条件判断来实现。素数是指只有1和本身两个正因数的大于1的自然数。下面是一个简单的示例程序,它会找出并打印出从2到给定数n之间的所有素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0; // 如果能被整除,则不是素数
}
return 1; // 否则,它是素数
}
// 打印指定范围内素数的主函数
void print_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 range_start = 2; // 范围开始值,例如2是最小的素数
int range_end = 50; // 范围结束值
print_primes_in_range(range_start, range_end); // 输出2到50之间的素数
return 0;
}
```
在这个程序中,`is_prime`函数检查一个数是否为素数,然后`print_primes_in_range`函数遍历指定范围,并调用`is_prime`来筛选出素数。
阅读全文