编程语言
首页 > 编程语言> > C++ 质素优质求法

C++ 质素优质求法

作者:互联网

bool isPrime(int num) {
  if(num==2 || num ==3 || num ==5) 
   return true;
  
  else if(num <=1 || num % 2 ==0 || num % 3 ==0) 
   return false;
  
  else
  {
    int limit_num = sqrt(num);
    for(int i=5; i<=limit_num; i+=6 )
     if( (num % i==0) || (num % (i+2) == 0)) return false;
    
    return true;
  
  }
  
  
}

算法来自codewars用户uest的解决方案改。

标签:return,uest,int,C++,else,求法,num,质素
来源: https://www.cnblogs.com/huangyuechujiu/p/14023684.html