[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)

>>阅读原文<<