建立一个素数的数组，C语言

在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 generate_prime_array(int max_num, int primes[], int* prime_count) {
    *prime_count = 0;
    for (int i = 2; i <= max_num; i++) {
        if (is_prime(i)) {
            primes[*prime_count] = i;
            (*prime_count)++;
        }
    }
}

int main() {
    int max_primes = 100; // 指定的最大素数范围
    int primes[max_primes]; // 素数数组
    int prime_count = 0; // 存储素数的数量

    generate_prime_array(max_primes, primes, &prime_count);

    printf("素数数组:\n");
    for (int i = 0; i < prime_count; i++) {
        printf("%d ", primes[i]);
    }

    printf("\nTotal number of primes in the range: %d\n", prime_count);
    return 0;
}