酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

C语言 给定n(n≤100)个正整数,所有正整数均≤100,000;求其中最大的那个素数。题目保证至少有一个素数。 例如给定序列: 4 5 6 2 3,最大素数为:5 给定序列: 6 7 3 4 5 , 最大素数为:7 给定序列: 68 71 99 12 19 23 35 , 最大素数为: 71 给定序列:14 5 69 51 89 31, 最大素数为:89

以下是使用 C 语言解决此问题的代码: ```c #include <stdio.h> // 判断一个数是否为素数 int isPrime(int num) { if (num < 2) { return 0; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; } } return 1; } int main() { int n; scanf("%d", &n); int num; int maxPrime = -1; for (int i = 0; i < n; i++) { scanf("%d", &num); if (isPrime(num) && num > maxPrime) { maxPrime = num; } } printf("%d\n", maxPrime); return 0; } ``` 额外注意的逻辑点: 1. 输入的数要保证在合法范围内。 2. 注意判断素数的边界条件。 3. 对于大规模数据,可能需要考虑更高效的算法。 [2025-05-18 16:51:29 | AI写代码神器 | 263点数解答]

相关提问