知識點總結報告 1 20

2022-05-15 08:04:23 字數 377 閱讀 5199

素數

知識點:判斷乙個數n是素數的方法就是如果從2到sqtr(n)之間沒有乙個數能整除n,那麼n就是素數。

例題:分析:首先輸入乙個數n然後從n/2(m)開始往下判斷是否是素數,如果是則進一步判斷n-m是否是素數,如果都是則輸出並跳出迴圈。

題解**:

1 #include 2 #include 3

int 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 就像桶裝薯片一樣。棧是自己定義的結構體,有順序棧和鍊錶棧。乙個順序棧至少包含乙個陣列,乙個指向已經存入資料的頂部指標和底部指標。佇列...