![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
小菲
这个作者很懒,什么都没留下…
展开
-
【way】(1)求素数
求素数的三种方法 一:for(i=2;i if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数 二:for(i=2;i if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数 三:for(i=2;i if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数,原创 2013-04-24 09:20:24 · 521 阅读 · 0 评论 -
【way】(2)判断2的次幂
是返回1 不是返回0 方法1: int checker ( int n ) { return (n & (- n))== n ?1:0; } 方法2: 做个判断的, 如果为正数,直接可以 return !(n & n-1); 如果为负数,需要对参数取反再加一回到正数上判断 如 tempN = (~n)+1; return !(tempN &(temp原创 2013-05-07 19:52:08 · 546 阅读 · 0 评论