C语言练习之数组中素数交换

目录
  • 题目要求
  • 总结

题目要求

(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

本文链接:https://my.lmcjl.com/post/8167.html

展开阅读全文

4 评论

留下您的评论.