简单素数判断 试除法 bool is_prime(int n) { if(n<=1) //1不是素数 return false; for(int i = 2;i*i<=n;i++) if(n % i ==0) return false; return true; }