摘要： 常规素数判定： int is_prime(int x){ //判断是否是素数 if(x<2) return 0; for(int i = 2;i * i <= x;i++){ if(x % i == 0) return 0; } return 1; } 时间复杂度为O(sqrt(n)) 这是判断单个 阅读全文