区间内的真素数c语言

在C语言中，区间内的真素数是指在给定范围内的质数。要找出这个范围内的真素数，可以使用经典的算法，如埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是简单的步骤：

1. 定义一个函数，接收两个整数作为输入，表示需要检查的范围的起点和终点。
2. 创建一个足够大的布尔数组，用于记录每个数字是否为质数，初始值设为`true`，因为所有大于1的数都可能是质数。
3. 从2开始，将数组中所有的2的倍数标记为非质数（除了2本身）。
4. 遍历数组，对于每一个找到的质数（当前未被标记的数），将它的平方作为起点，跳过它自身，然后将这个平方的所有倍数标记为非质数。
5. 检查数组中的数，如果它们仍然标记为`true`，则它们就是该范围内的真素数。

下面是一个简化的示例代码片段：

#include <stdio.h>
#include <stdbool.h>

#define MAX_RANGE 10000

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) {
    bool prime[MAX_RANGE + 1];
    for (int i = 0; i <= MAX_RANGE; i++)
        prime[i] = true;

    for (int p = 2; p * p <= end; p++) {
        if (prime[p]) {
            for (int i = p * p; i <= end; i += p)
                prime[i] = false;
        }
    }

    printf("Prime numbers between %d and %d are:\n", start, end);
    for (int i = start; i <= end; i++) {
        if (prime[i])
            printf("%d ", i);
    }
}

int main() {
    int range_start, range_end;
    printf("Enter the range (start-end): ");
    scanf("%d%d", &range_start, &range_end);

    if (range_start > range_end) {
        printf("Invalid range. Start must be less than or equal to End.\n");
        return 1;
    }

    find_primes_in_range(range_start, range_end);
    return 0;
}