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

题目要求

（1）在主函数中创建数组num，使用测试数据{108 4 19 7 23 66 49 13 33 35}对其初始化；

（2）定义change函数，将num数组中的素数首尾交换，即第一个素数与最后一个素数交换，第二个素数与倒数第二个素数交换…，非素数保持位置不变；

（3）定义prime函数，用于素数的判断。

#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;
}

  
 

  
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
  
51
  
52
  
53
  
54
  
55
 

• 输出结果：
  

文章来源: luckystar.blog.csdn.net，作者：爱打瞌睡的CV君，版权归原作者所有，如需转载，请联系作者。

原文链接：luckystar.blog.csdn.net/article/details/121845506