酷代码 AI
菜单

样例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"。六年级水平C++

```cpp #include <iostream> using namespace std; // 判断一个数是否为质数 bool isPrime(int num) { if (num < 2) return false; // 从2开始到该数的平方根进行检查 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 = sum + num; } if (isPrime(sum)) { cout << "prime"; } else { cout << "not prime"; } return 0; } ``` 代码解释 1. `isPrime`函数:用于判断一个数是否为质数。 - 如果数字小于2,直接返回`false`,因为质数定义是大于1的自然数。 - 从2开始到该数的平方根进行遍历,如果该数能被其中任何一个数整除,则不是质数,返回`false`。 - 如果都不能整除,则是质数,返回`true`。 2. `main`函数: - 首先读取整数的个数`n`。 - 用`for`循环读取`n`个整数,并将它们累加起来存到`sum`中。 - 调用`isPrime`函数判断`sum`是否为质数,根据结果输出`prime`或`not prime`。 [2025-11-22 20:14:16 | AI问答 | 379点数解答]

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