试除法 时间复杂度：O(N(N)N\sqrt(N)) bool isPrime(int x) { if (x < 2) return false; for (int i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return true; } vector<int…