boolean is_prime(int x) { if (x < 2) return false;//小于2的直接寄 for (int i = 2; i <= x / i; i ++ )//从2开始直到x/i,x都不能是i的倍数,是了就寄 if (x % i == 0) return false; return true; }