C語言練習之數(shù)組中素數(shù)交換
更新時間:2021年12月10日 16:13:37 作者:遠方的星
這篇文章主要為大家介紹了C語言數(shù)組中素數(shù)交換,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助<BR>
題目要求
(1)在主函數(shù)中創(chuàng)建數(shù)組num,使用測試數(shù)據(jù){108 4 19 7 23 66 49 13 33 35}對其初始化;
(2)定義change函數(shù),將num數(shù)組中的素數(shù)首尾交換,即第一個素數(shù)與最后一個素數(shù)交換,第二個素數(shù)與倒數(shù)第二個素數(shù)交換…,非素數(shù)保持位置不變;
(3)定義prime函數(shù),用于素數(shù)的判斷。
#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("交換之前的數(shù)組:"); 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交換之后的數(shù)組:") ; for(i=0,j=0;i<10;i++) printf("%4d",a[i]); return 0; }
輸出結果:
總結
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內容!
相關文章
搭建C語言開發(fā)環(huán)境(Windows平臺)匯總
本文給大家匯總了5種在WIN平臺下搭建C語言開發(fā)環(huán)境的方法,包括一、在Windows平臺配置GNU環(huán)境,二、使用Sublime Test開發(fā)C語言程序,三、使用VisualStudio開發(fā)C語言程序,四、搭建EclipseCDT集成開發(fā)環(huán)境,五、搭建Clion集成開發(fā)環(huán)境,有需要的小伙伴可以參考下2015-11-11詳解Dev C++使用教程(使用Dev C++編寫C語言程序)
這篇文章主要介紹了詳解Dev C++使用教程(使用Dev C++編寫C語言程序),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2021-03-03