酷代码 AI
菜单

输入 n 个整数进行求和。判断总和是不是质数,如果是质数,输出"prime";如果不是质数,输出"not prime"。 【样例解释】 样例1中,4个数,1+2+1+3=7,7是质数,所以输出prime。 样例2中,5个数,1+4+5+2+2=14,14不是质数,所以输出not prime。 输入: 共两行, 第 1 行,一个整数n,表示整数个数。 第 2 行,依次为n个整数。 输出: 判断这 n 个数的总和是不是质数,如果是质数输出"prime"。如果不是质数,输出"not prime"。 输入样例1: 4 1 2 1 3 输出样例1: prime 输入样例2: 5 1 4 5 2 2c++

```cpp #include <iostream> using namespace std; // 判断一个数是否为质数的函数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n; cin >> n; int sum = 0; for (int i = 0; i < n; i++) { int num; cin >> num; sum += num; } if (isPrime(sum)) { cout << "prime" << endl; } else { cout << "not prime" << endl; } return 0; } ``` 代码解释: 1. `isPrime` 函数: - 该函数用于判断一个数是否为质数。 - 若输入的数小于 2,直接返回 `false`,因为质数定义为大于 1 的自然数。 - 从 2 开始遍历到该数的平方根,如果能被其中任何一个数整除,就返回 `false`,否则返回 `true`。 2. `main` 函数: - 首先读取整数的个数 `n`。 - 接着使用 `for` 循环读取 `n` 个整数,并将它们累加到 `sum` 中。 - 调用 `isPrime` 函数判断 `sum` 是否为质数,根据结果输出相应信息。 [2025-10-25 19:26:03 | AI问答 | 368点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多