素數判斷

1.問題背景     在Raptor的某些問題中，會有判斷素數或者找出某一區間範圍內的素數，這樣的問題比較多，因此本篇內容講解怎麼判斷一個數是不是素數 2.實現原理 定義：質數（prime number）又稱素數，質數定義爲在大於1的自然數中，除了1和它本身以外不再有其他因數。如果一個數有除了1和自身的其他因子就被稱爲合數。 因爲素數判斷用到的比較多，所以我們從方便的角度定義一個素數判斷的子程序i

>>阅读原文<<