C语言如何使用函数求素数和举例

此处我将为您详细讲解关于C语言如何使用函数求素数的完整攻略。整个流程大致分为以下几步：

步骤一：编写函数判断素数

首先，我们需要编写一个函数来判断一个数是否是素数。可以将这个函数定义为：bool isPrime(int n)，其中n是待判断的整数，返回值为布尔类型，表示n是否是素数。这个函数的实现过程如下：

bool isPrime(int n) {
    if (n < 2) {
        return false;  // 如果小于2，直接返回false
    }
    for (int i = 2; i * i <= n; i++) {  // 循环判断i是否是n的因子
        if (n % i == 0) {
            return false;  // 如果是，说明n不是素数，返回false
        }
    }
    return true;  // 如果循环结束还没有返回false，说明n是素数，返回true
}

步骤二：编写求素数和的函数

有了判断素数的函数，我们就可以编写求素数和的函数了。将这个函数定义为：int sumOfPrimes(int n)，其中n是正整数，表示求1~n之间的所有素数的和。这个函数的实现过程如下：

int sumOfPrimes(int n) {
    int sum = 0;  // 初始化素数和为0
    for (int i = 2; i <= n; i++) {  // 循环判断i是否是素数
        if (isPrime(i)) {  // 如果i是素数，将其加入素数和中
            sum += i;
        }
    }
    return sum;  // 循环结束后返回素数和
}

步骤三：实现程序并测试

最后，我们可以将上面两个函数放在一个文件中，然后在main函数中调用sumOfPrimes函数，输出1~n之间的所有素数的和。下面是一段示例代码：

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

bool isPrime(int n) {
    // ... 省略代码，见步骤一 ...
}

int sumOfPrimes(int n) {
    // ... 省略代码，见步骤二 ...
}

int main() {
    int n = 100;
    int sum = sumOfPrimes(n);
    printf("1~%d之间的所有素数的和为：%d", n, sum);
    return 0;
}

当n为100时，程序输出结果为：

1~100之间的所有素数的和为：1060

这么说来，还不够？那我再举个例子。如果我们要求1到1000之间所有素数的和，只需要修改上面的代码：

int n = 1000;
int sum = sumOfPrimes(n);
printf("1~%d之间的所有素数的和为：%d", n, sum);

程序输出结果为：

1~1000之间的所有素数的和为：76127

这样我们就可以在程序中使用函数来方便地求解素数和了。