is_prime（素数判断）

基本素数判别法：正整数n是一个素数，当且仅当它不能被任何一个小于sqrt（n）的素数整除。spa 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 =

>>阅读原文<<