判斷素數算法的改進

1.素數的定義：算法 若是一個正整數n只能被1和它自己整除，則這個正整數n就是素數（prime）。函數 2.1  IsPrime的簡單版本測試 （1）檢查1到n之間的每一個數，看它是否能整除n。code （2） 每次遇到一個新約數，計數器加1。進程 （3）在全部的數都被測試之後，檢查約數計數器的值是否爲2。it 程序以下：for循環 bool IsPrime(int n){ int diviso

>>阅读原文<<