如何進行C語言中的數組中素數交換

如何進行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;
}

輸出結果：

看完上述內容，你們掌握如何進行C語言中的數組中素數交換的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！