c语言判断范围内素数

c语言判断范围内素数
以下是一个简单的 C 语言程序，用于判断一个范围内的素数（质数）：
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的函数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 输出范围内的素数
void printPrimesInRange(int start, int end) {
printf("Prime numbers in the range [%d, %d]:\n", start, end);
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int start, end;
// 输入范围
printf("Enter the range (start end): ");
scanf("%d %d", &start, &end);
// 判断并输出范围内的素数
printPrimesInRange(start, end);
return 0;
}
这个程序中：
isPrime 函数用于判断一个数是否为素数。

printPrimesInRange 函数用于输出指定范围内的所有素数。

在 main 函数中，用户被要求输入范围的起始值和结束值，然后程序调用 printPrimesInRange 函数来输出范围内的素数。

请注意，这只是一个简单的示例程序，可能并不是最优化或最高效的实现方式。

在实际应用中，可能需要进行更多的优化，特别是对于大范围的素数判断。