Prime 素数判断

来源:互联网 发布:红帽linux 10天就重启 编辑:程序博客网 时间:2024/05/21 06:51

在日常做题或其他方面又需要判断素数时,一个简单好用的判断模板就很舒服了,下面不加证明直接给出模板

bool is_prime(int u){if (u == 0 || 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;}

阅读全文
0 0