//判断一个数是否为素数: bool IsPrime(int nNum) { unsigned int k=sqrt(nNum); for(unsigned i= 2; i<=k ;i++) if(nNum%i == 0) break; if(i>=k+1) return true; else return false; }