[算法]素數篩法

【方法一】 【代碼一】 [cpp] view plain copy //判斷是否是一個素數 intIsPrime(inta){ //0,1，負數都是非素數 if(a<=1){ return0; } //計算枚舉上界，爲防止double值帶來的精度損失，所以採用根號值取整後再加1，即寧願多枚舉一個，也不願少枚舉一個數 intbound=(int)sqrt(a)+1; for(inti=2;i<bou

>>阅读原文<<