咋老是忘记模版啊QAQ 判断是否为质数gcd 判断是否为质数 bool is_prime(int x) { if (x <= 1) return false; for (int i = 2; i <= x / i; i++) if (x % i == 0) return false; return true; } gcd ll gcd(ll a, ll b) { if (b == 0)return a; else return gcd(b, a % b); }