Edison.X. Blog

這是系列文，前四篇如下
 
[C&++] 深入質數 (1/n) - 試除法單一測試
[C&++] 深入質數 (2/n) - 埃拉托斯特尼篩法

這部份的參考資料還多了一份 pdf
16. 質數個數問題
這符號是 π(x)，但為顯示不正常，一律用 pi(x) 表示。
pi(x) 為一函式，代表的是小於等於 x 以下的所有質數個數為幾個，

[警示]  此篇文章所展示之程式碼，只是為「概念上」之程式碼，實際上使用時，會有「溢位」問題。


13. 費馬小定理

8. 篩法概述
全名為 埃拉托斯特尼(Eratosthenes，古希臘數學家) 篩法，這裡只概述其大致概念。
假設要找出 1~40(別太大，不然不好說明)內所有質數，先從  1 寫到 40

前二、三個星期幾乎每天都在搞這個，但原始碼實在又多又亂，
說是「深入」其實有點不敢當，畢竟沒有很嚴謹的定義、計算，
只放上一些重點與心得做筆記，也供日後對質數有興趣的網友們一份簡易之參考。
為保持說明之清晰，部份程式碼將不進行任何優化，以最原始方式呈現。