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...