輸出小於等於n(n >= 2正整數)的素數。要求每行輸出10個素數，盡可能採用較優的演算法。
求素數表，已經有了成熟的解法。最簡單的就是對每個數m從2到(m-1)進行檢查，o(n2)。稍微提高一點的就是對每個數m從2到int(sqrt(n))進行檢查，同時不對偶數進行檢查，為o(n * sqrt(n) / 2)，也就是下面的解法。
#include
#include
const
int maxn =
1000
;int prime[maxn]
=, len =1;
void
judgeprime
(int n)}if
(flag) prime[len++
]= i;}}
intmain
(int argc,
char
** ar**)
return0;
}
《資料結構教程》（李春葆 主編）課後習題 2 4
2.4 設計乙個演算法，將乙個帶頭節點的資料域依次為a1,a2,an n 3 的單鏈表的所有節點逆置，即第乙個節點的資料域變為an,最後乙個節點的資料域變為a1。思路 我是直接在原煉表上操作，當然也可以建立乙個陣列儲存鍊錶的資料，然後再倒序放回原鍊錶。答案 1 void invert linklis...
《資料結構教程》（第5版）李春葆 學習筆記（二）
include include includeusing namespace std typedef char elemtype 宣告鏈棧的型別 typedef struct linknodelinkstnode 初始化棧 void initstack linkstnode s 銷毀棧 void d...
《資料結構教程》（第5版）李春葆 學習筆記（四）
include includeusing namespace std typedef char elemtype const int maxsize 100 typedef struct nodebtnode 建立二叉樹 void createbtree btnode b,elemtype str ...