判质数·试除

判断 n 是不是质数，最朴素的办法是拿 2 到 n-1 逐个去除，只要有一个能整除就不是质数。bool isP(int n){ if(n<2) return false; for(int i=2;i<n;i++) if(n%i==0) return false; return true; }。