算法之素数筛法

<1>方法一算法 //判断是不是一个素数 int IsPrime(int a){     //0,1,负数都是非素数     if(a <= 1){         return 0;     }     //计算枚举上界,为防止double值带来的精度损失,因此采用根号值取整后再加1,即宁愿多枚举一个,也不肯少枚举一个数     int bound = (int)sqrt(a) + 1;   
相关文章
相关标签/搜索