2025年西北农林科技大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年西北农林科技大学计算机考研复试机试真题

2025年西北农林科技大学计算机考研复试上机真题

历年西北农林科技大学计算机考研复试上机真题

历年西北农林科技大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

找出素数并排序

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入几个数，把素数找出，由大到小排序输出。
输入：6 11 5 10 13 35 9
输出：3 5 11 13

输入输出格式

输入描述:

一行输入 先输入一个n，表示有多少个数，接下来输入n个数

输出描述:

一行输出，第一个数是找到素数的个数，后面从小到大依次输出

输入输出样例

输入样例#:

6 11 5 10 13 35 9

输出样例#:

3 5 11 13

代码一

1. #include<stdio.h>
2. #include<math.h>
3. int bubble(int a[],int n){
4. for(int i=0;i<n-1;i++)
5. for(int j=0;j<n-1-i;j++){
6. if(a[j]>a[j+1]){
7. int temp=a[j];
8. a[j]=a[j+1];
9. a[j+1]=temp;
10. }
11. }
12. return 0;
13. }
14. int fun(int n){
15. if(n<=1)
16. return 0;
17. for(int i=2;i<n;i++){
18. if(n%i==0)
19. return 0;
20. }
21. return 1;
22. }
23. int main()
24. {
25. int n;
26. scanf("%d",&n);
27. int a[100];
28. for(int i=0;i<n;i++)
29. scanf("%d",&a[i]);
30. int b[100];
31. int j=0;
32. for(int i=0;i<n;i++){
33. if(fun(a[i])==1)
34. b[j++]=a[i];
35. }
36. bubble(b,j);
37. printf("%d ",j);
38. for(int i=0;i<j;i++)
39. printf("%d ",b[i]);
40. return 0;
41. }

代码二

1. #include<bits/stdc++.h>
2. using namespace std;
3. bool sushu(int m){
4. if(m<2){
5. return false;
6. }
7. if(m==2){
8. return true;
9. }
10. for(int i=2;i<=sqrt(m);i++){
11. if(m%i==0){
12. return false;
13. }
14. }
15. return true;
16. }
17. int main(){
18. int n;
19. cin >> n;
20. int array[n];
21. for(int i = 0; i < n; i++) {
22. cin >> array[i];
23. }
24. sort(array, array + n);
25. int count = 0; // 初始化count
26. for(int i = 0; i < n; i++) {
27. if(sushu(array[i])){
28. count++;
29. }
30. }
31. cout << count << " ";
32. for(int i = 0; i < n; i++) {
33. if(sushu(array[i])){
34. cout << array[i] << " ";
35. }
36. }
37. return 0;
38. }

代码三

1. #include<stdio.h>
2. int su(int x){
3. int i=2;
4. if(x<2)return 0;
5. for(i=2;i*i<=x;i++){
6. if(x%i==0)
7. return 0; //不是素数
8. }
9. return 1; //是素数
10. }
11. int main(){
12. int n=0,i=0,j=0,count=0,temp=0;
13. int num[10],snum[10];
14. scanf("%d",&n);
15. for(i=0;i<n;i++)
16. {
17. scanf("%d",&num[i]);
18. }
19. for(i=0;i<n;i++)
20. {
21. if(su(num[i])==1){
22. snum[j++]=num[i];
23. count++;
24. }
25. }
26. for(i=0;i<count-1;i++){
27. for(j=0;j<count-i-1;j++){
28. if(snum[j]>snum[j+1]){
29. temp=snum[j];
30. snum[j]=snum[j+1];
31. snum[j+1]=temp;
32. }
33. }
34. }
35. printf("%d ",count);
36. for(i=0;i<count;i++)
37. printf("%d ",snum[i]);
38. return 0;
39. }