首页编写程序:在一个数组A中存放10个数，用子函数判断该数组中的素数，并统计素数的个数，在主函数中输出素数的个数C＋＋

编写程序:在一个数组A中存放10个数，用子函数判断该数组中的素数，并统计素数的个数，在主函数中输出素数的个数C＋＋

时间: 2025-06-26 10:07:31 浏览: 10

以下是用C++编写的一个示例程序，它实现了您的需求： ```cpp #include <iostream> using namespace std; // 判断是否为素数的子函数 bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; ++i) { // 只需检查到sqrt(num) if (num % i == 0) return false; } return true; } // 统计数组中素数个数的子函数 int countPrimes(const int A[], int size) { int primeCount = 0; for (int i = 0; i < size; ++i) { if (isPrime(A[i])) ++primeCount; } return primeCount; } int main() { const int SIZE = 10; int A[SIZE] = {4, 7, 9, 13, 16, 19, 25, 29, 31, 44}; // 示例数组 // 调用countPrimes统计素数个数 int primeNumberCount = countPrimes(A, SIZE); cout << "数组中的素数个数是：" << primeNumberCount << endl; return 0; } ``` ### 程序说明： 1. **`isPrime` 函数**：用于判断某个数字是否为素数。通过循环从 `2` 检查到该数字平方根范围内的所有整数。 - 如果存在能整除这个数字的因子，则返回 `false`；否则返回 `true`。 2. **`countPrimes` 函数**：遍历整个数组并调用 `isPrime` 来检测每个元素是否为素数，最后将结果累加起来得到素数总个数。 3. **主函数部分**：初始化了一个包含十个整数的固定大小数组，并调用了上述两个辅助功能完成任务目标——即确定出数组里存在的质数数目然后打印出来。 ---

阅读全文