素數表的獲取

一、窮舉法 通過學習，已有辦法判斷單獨一個數是否是素數，那麼可以直接由此得出打印 1~ n 範圍內素數表的方法，即從1~n 進行枚舉，判斷每個數是否是素數，如果是素數則加入素數表。 這種方法的枚舉部分的複雜度是 O(n)，而判斷素數的複雜度是 O(√n)，因此總複雜度是 O(n√n)。這個複雜度對 n 不超過 105 的大小是沒有問題的，考試時大部分涉及素數表的題目都不會超過這個範圍，代碼如下：

>>阅读原文<<