这个算法比较全面了,复杂度比较低。没有使用SB的递归,转而使用递减的除数来判定。
bool isPrime(int number)
{
//ignore negative sign
number = abs(number);
// 0 and 1 are prime numbers
if (number == 0 || number == 1) {
return true;
}
//find divisor that divides without a remainder
int divisor;
for (divisor = number/2; number%divisor != 0; --divisor) {
;
}
//if no divisor greater than 1 is found, it is a prime number
return divisor == 1;
}
原文链接: https://www.cnblogs.com/SelaSelah/archive/2012/04/19/2457705.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/47980
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!