UNESCO_L的博客

转载 判断质数

1.暴力扫描     直接从2扫到该数-1，思路好理解，但效率极低，时间复杂度为O(n)。     代码如下：       bool isPrime_1(int num)     {         int tmp=num-1;         for(int i=2;i<=tmp;i++)           if(num%i== 0)              return 0 ;...