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点数解答]
相关提问
- 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(263点数解答 | 2025-05-18 16:51:29)57
- 样例输入: 1 520021910437 99 100 98 zhang san 1 520021910438 99 100 92 zhang san 1 520021910439 90 100 94 li si 1 520021910440 90 100 94 wang wu 2 520021910437 89 100 94 zhang san 3 520021910430 4 520021910437 5 zhang san 6 7 0 样例输出(此处增加了换行以方便解释): 520021910437 zhang san 89 100 94 520021910437 zhang san 89 100 94 520021910438 zhang san 99 100 92 520021910437 zhang san 89 100 94 520021910438 zhang san 99 100 92 520021910439 li si 90 100 94 520021910440 wang wu 90 100 94 520021910438 zhang san 99 100(28点数解答 | 2024-12-12 11:56:59)246
- 给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 6 14 5 69 51 89 31 输出样例 125(179点数解答 | 2024-09-25 23:03:22)237
- c语言 给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 6 14 5 69 51 89 31 输出样例 125(202点数解答 | 2024-09-25 23:04:34)123
- c语言 给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 6 14 5 69 51 89 31 输出样例 125(199点数解答 | 2024-09-25 23:07:27)120
- c语言给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 6 14 5 69 51 89 31 输出样例 125(261点数解答 | 2024-10-21 20:24:36)169
- c语言 给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 6 14 5 69 51 89 31 输出样例 125(262点数解答 | 2024-10-22 22:32:26)139
- c语言 给定n(n≤100)个正整数,所有正整数均≤1000000;求其中所有素数的和。 例如给定序列: 2 3 4 5 6,素数和为:10 给定序列: 3 4 5 6 7, 素数和为:15 给定序列: 12 19 23 35 68 71, 素数和为: 113 输入格式 输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。 输出格式 输出一个正整数,是上述序列中所有素数之和。 输入样例 614 5 69 51 89 31 输出样例 125(203点数解答 | 2024-10-22 22:33:08)102
- 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式: 输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。 接下来 n 行,每行给出 n 个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。 输出格式: 在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 99 11 87 23 67 20 75 89 37 94 27 91 63 50 11 44 38 50 26 40 26 24 73 85 63 28 62 18 68 15 83 27 97 88 25 43 23 78 98 20 30 81 99 77 36 48 59 25 34 22 输出样例: 440 399 369 421 302 386 428 样例解读 需要平移的是第 2、4、6 列。给定 k=2,应该将这三列顺次整体向下平移(235点数解答 | 2024-11-08 12:11:53)215
- 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式: 输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。 接下来 n 行,每行给出 n 个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。 输出格式: 在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 99 11 87 23 67 20 75 89 37 94 27 91 63 50 11 44 38 50 26 40 26 24 73 85 63 28 62 18 68 15 83 27 97 88 25 43 23 78 98 20 30 81 99 77 36 48 59 25 34 22 输出样例: 440 399 369 421 302 386 428 样例解读 需要平移的是第 2、4、6 列。给定 k=2,应该将这三列顺次整体向下平移 1、2、(227点数解答 | 2024-11-08 12:12:34)263
- 用octave实验任务: 下表中,X是华氏温度,Y是一分钟内一只蟋蟀的鸣叫次数,试用线性拟合(不利于polyfit()函数)和二次多项式模型拟合这些数据,并画出拟合曲线,其中一半数据作为拟合数据,另一半作为预测数据,并分别求出这两种预测的相对误差的平均值及最值? 观测 1 2 3 4 5 6 7 8 9 10 序号 X 46 49 51 52 54 56 57 58 59 60 Y 40 50 55 63 72 70 77 73 90 93 观测11 12 13 14 15 16 17 18 19 20 序号 X 61 62 63 64 66 67 68 71 72 71 Y 96 88 99 110 113 120 127 137 132 137(1030点数解答 | 2025-04-06 09:01:47)169
- 某公司计划开通一条通勤路线接员工上班。通勤车每天早上从公司出发,经过15个小区(抵达第i个小区时,住在第i个小区的员工上车),最后回到公司。 假设公司坐标为(0,0),小区坐标及各小区员工数量见表1. 假设车辆匀速行驶40km/h,员工上车时间忽略不计。 表1 7 小区 1 2 3 4 5 6 8 9 10 11 12 13 14 15 ×坐标 (百米) 35 -13 40 -27 -3 -26 -21 52 39 1 65 -27 13 8 -42 y坐标 (百米) 46 49 -12 18 14 34 40 45 -3 37 35 -14 -19 19 -26 员工人类 1 2 2 3 4 3 3 8 3 2 1 2 3 5 3 在以下不同目标下,寻找相应的最佳通勤车路线: (1)最小化车辆行驶时间。 (2)最小化人均乘车时间。 写出matlab代码(2350点数解答 | 2024-04-29 21:04:53)230