只试到根号

判断质数不用试到 n-1，只要试到 √n 就够了，因为约数总是成对出现，一大一小。这样快很多。for(int i=2;i*i<=n;i++) if(n%i==0) 不是质数;