快速判断素数的方法
/**<br />n>=3 and n is odd.<br />*/<br />int isPrime(int n)<br />{<br /> int k, upperBound=n/2;<br /><br /> for(k=3; k<=upperBound; k+=2)<br /> {<br /> upperBound=n/k;<br /> if(n%k==0)<br /> return 0;<br /> }<br /> <br /> return 1;<br />} <br /
原创
2010-08-05 13:46:00 ·
622 阅读 ·
0 评论