[C++]判断质数

最近做了几个判断质数的函数，记录一下：   一·直接试除 bool is_prime3(unsigned long long n) { //slow for (int i = 2; i < n - 1; i++) { if (n % i == 0) { return 0; } } return 1; } note：比较慢   二·一点优化 每次试除时其实只要除到 sqrt(n)

>>阅读原文<<