C語言演算法整理

2021-07-25 16:29:58 字數 1538 閱讀 1751

1.求素數和判斷素數

方法一:.篩選法求素數

#include

void main()

for(i=0;i<=100;i++)

if(a[i]==1)

printf("%d ",i);}

方法二:

根式求素數

(時間複雜度小)

#include

#include

int main()

if(j>sqrt(i))

}return 0;}

判斷素數:

#include

void main()

if(i==num)

printf("%d is prime\n",num); }

2.氣泡排序(包括插入乙個數,刪除乙個數):

只進行排序:

插入乙個數排序:

#include

void main()

}printf("input a num:");

scanf("%d",&num);

for(i=0;i<8;i++)

} printf("插入之後排序為:\n");

for(i=0;i<9;i++)

printf("%d ",a[i]); }

判斷乙個數的位數:

#include

void main()

printf("%d ,%d",fz,i); }

}隨機輸出十個數:

#include

#include

#include

#include

int main()

return 0;//輸入十個隨機數 }

迴圈倒敘:(直接是數字轉換成倒序,不用陣列)

#include

void main()

} 分解質因數:

#include

void main()

else

break; }

}printf("%d",n); }

約瑟夫環問題:(數到3槍斃)

#include

int main()

,i,j,k=0,num=1;

while(num<9)

} }

} }

最小公倍數和最大公約數:

#include

int main()

a=m;b=n;

while(b!=0)

printf("公約數是:%d\n",a);

printf("最小公倍數:%d\n",m*n/a);

return 0; }

列印1000以內的完數,並輸出因子:

#include

int main()

}   if(s==i)

}  printf("\n"); }

}return 0; }

大小寫字母轉換:

#include

int main()

return 0; }

排序演算法整理 c語言

1.選擇排序 選擇排序就是找到它的最小元素,然後和第乙個元素交換,將最小元素放到它在有序表中的最終位置上。然後從第二個元素開始掃瞄列表,找到後面n 1個元素中的最小元素,再和第二個元素比較,這樣到最後就已經排完序了。其時間複雜度是 o n 2 附程式 選擇排序,2018.06.17 輸入亂序的陣列n...

面試的演算法2(C語言)(整理)

寫乙個函式,它的原形是int continumax char outputstr,char intputstr 功能 在字串中找出連續最長的數字串,並把這個串的長度返回,並把這個最長數字串付給其中乙個函式引數outputstr所指記憶體。include include include 自己寫的 把每...

C 語言知識整理

c 語言知識整理 前言 c語言語法即關鍵字的使用方法 1.關鍵字介紹如何處理01 記憶體意識 1.關鍵字分類 2.變數符號實質宣告 定義 賦值 3.型別符號的使用struct union enum typedef 4.符號修飾關鍵字extern volatile static const restr...