首页C++输入一组整数，其中第一个整数为个数n，后续为n个整数，输出其中素数的个数。要求判断一个整数是否为素数用函数实现

C++输入一组整数，其中第一个整数为个数n，后续为n个整数，输出其中素数的个数。要求判断一个整数是否为素数用函数实现

时间: 2024-12-17 16:52:41 浏览: 57

在C++中，你可以通过以下步骤来实现这个功能： 1. 定义一个函数 `is_prime` 来检查一个整数是否为素数。这通常通过检查该数字是否能被小于它的所有正整数除尽来完成。如果找到任何因子，它就不是素数。 ```cpp bool is_prime(int num) { if (num <= 1) return false; // 小于等于1的数不是素数 for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } ``` 2. 主程序中，首先读取输入的整数n，然后创建一个数组存储接下来的n个整数，并遍历数组，利用 `is_prime` 函数计算素数的数量。 ```cpp #include <iostream> int main() { int n; std::cin >> n; int numbers[n]; for (int i = 0; i < n; i++) { std::cin >> numbers[i]; } int prime_count = 0; for (int number : numbers) { prime_count += is_prime(number); } std::cout << "素数的个数是: " << prime_count << std::endl; return 0; } ```

阅读全文