is_prime(素数判断)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yew1eb/article/details/8699024

基本素数判别法正整数n是一个素数,当且仅当它不能被任何一个小于sqrt(n)的素数整除。


bool is_prime(int u)
{    
     int i;
     if (u <= 1) return false;
     if (u == 2) return true;
     if (u %2 == 0) return false;
     for (int i = 3; i <= sqrt(u); i+=2)
         if(u %i == 0) return false;
     return true;
}


展开阅读全文

没有更多推荐了,返回首页