题目要求
(1)在主函数中创建数组num,使用测试数据{108 4 19 7 23 66 49 13 33 35}对其初始化;
(2)定义change函数,将num数组中的素数首尾交换,即第一个素数与最后一个素数交换,第二个素数与倒数第二个素数交换…,非素数保持位置不变;
(3)定义prime函数,用于素数的判断。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#include <stdio.h> #include <math.h> int prime( int num) { int i,k; if (num>=2) { k= sqrt (num); for (i=2;i<=k;i++) { if (num%i==0) break ; } if (i>=k+1) return 1; else return 0; } else return 0; } void change( int * a, int * b){ //定义了类型为int*的指针a,b,指针指向的类型为int int tmp = *a; //将指针a所指向的地址中的内容赋值给tmp *a = *b; //将指针b所指向的地址中的内容赋值给指针b所指向的地址中的内容 *b = tmp; } int main() { int a[10]={108,4,19,7,23,66,49,13,33,35}; int i,j=0,t,p[10]; printf ( "交换之前的数组:" ); for (i=0;i<10;i++) printf ( "%4d" ,a[i]); for (i=0;i<10;i++) { if (prime(a[i])==1) { p[j++]=i; } } for (i=0;i<j/2;i++) { change(a+p[i],a+p[j-i-1]); } printf ( "\n\n交换之后的数组:" ) ; for (i=0,j=0;i<10;i++) printf ( "%4d" ,a[i]); return 0; } |
输出结果:
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注服务器之家的更多内容!
原文链接:https://blog.csdn.net/qq_44921056/article/details/121845506