[算法]素数筛法

【方法一】 【代码一】 [cpp] view plain copy //判断是否是一个素数 intIsPrime(inta){ //0,1，负数都是非素数 if(a<=1){ return0; } //计算枚举上界，为防止double值带来的精度损失，所以采用根号值取整后再加1，即宁愿多枚举一个，也不愿少枚举一个数 intbound=(int)sqrt(a)+1; for(inti=2;i<bou

>>阅读原文<<