1 到 n 之间的素数：C 语言函数354

素数是指仅被 1 和它本身整除的正整数。在计算机科学中，经常需要生成或查找素数。本文提供了一个 C 语言函数，可以高效地找到 1 到 n 之间的素数。

以下是函数的原型：```c
int* find_primes(int n, int* num_primes);
```

此函数接受两个参数：n，指定要查找的素数的最大值；以及num_primes，一个指向变量的指针，该变量将存储找到的素数数量。

函数返回一个指向包含找到的素数的数组的指针。数组中的第一个元素是 2，因为 2 是第一个素数。数组的大小由 num_primes 指定。如果找不到任何素数，则返回 NULL。

以下是函数的实现：```c
int* find_primes(int n, int* num_primes) {
// 初始化素数数组
int* primes = malloc(sizeof(int) * n);
primes[0] = 2;
*num_primes = 1;
// 使用埃拉托斯特尼筛法查找素数
for (int i = 3; i

2025-02-15

上一篇：C 语言函数两种传递方式：值传递与引用传递

下一篇：C语言分段函数：深度解析四段式结构