is_prime(素数判断)

来源:互联网 发布:淘宝家质量好的内衣店 编辑:程序博客网 时间:2024/06/07 05:32

基本素数判别法正整数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;}