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; }
輸出結果:
總結
本篇文章就到這裡瞭,希望能夠給你帶來幫助,也希望您能夠多多關註WalkonNet的更多內容!