Primality Test - C++ code

最新推荐文章于 2021-10-11 21:24:20 发布

dlpkh42648

最新推荐文章于 2021-10-11 21:24:20 发布

阅读量94

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/RuiYan/p/4112175.html

版权

refer to this article

 1 bool IsPrimeOptimizationThree(int number)
 2 {
 3     if(number<2)
 4         return false;
 5     if(number==2)
 6         return true;
 7     if(number%2==0)
 8         return false;
 9     for(int i=3;i<=sqrt(number);i += 2)
10     {
11         if(number%i==0)
12             return false;
13     }
14     return true;
15 }