素數
知識點:判斷乙個數n是素數的方法就是如果從2到sqtr(n)之間沒有乙個數能整除n,那麼n就是素數。
例題:分析:首先輸入乙個數n然後從n/2(m)開始往下判斷是否是素數,如果是則進一步判斷n-m是否是素數,如果都是則輸出並跳出迴圈。
題解**:
1 #include 2 #include 3int isnotprime(int
n);4
intmain()516
}17return0;
18}19int isnotprime(int n)//
試除法判斷是否為素數
2030
return i>endd?0:1
;31 }
知識點總結報告 2 3
知識點 列舉 列舉 enumeration 是c的基礎資料結構之一不是構造資料結構,即一一枚舉之意。在列舉思想就是把有限個可能全部列舉出來。列舉法的本質就是從所有候選答案中去搜尋正確的解,使用該演算法需要滿足兩個條件 1 可預先確定候選答案的數量 2 候選答案的範圍在求解之前必須有乙個確定的集合。列...
知識點總結報告 1 26
知識點 排序 在c語言中,對一組資料進行排序有多種方法 交換排序 選擇排序 氣泡排序 插入排序 希爾排序 歸併排序 以及快速排序等 其中氣泡排序和交換排序比較簡單,交換排序是又是選擇排序的基礎。以下這個例子包含幾種排序方法,以對分數降序排序為背景,使用鍊錶,順便填補對鍊錶中資料排序的空白。1 inc...
知識點總結報告 1 22
知識點 棧,棧是一種c資料結構,是一種只能在表尾進行增刪操作的線性表,特點是後進入的資料先出來,最先進入的資料最後出來,即filo first in last out 就像桶裝薯片一樣。棧是自己定義的結構體,有順序棧和鍊錶棧。乙個順序棧至少包含乙個陣列,乙個指向已經存入資料的頂部指標和底部指標。佇列...