关键代码是从2开始顺序除以每一个比n小的数，直到n-1,此时这个数才为素数 ``` int GetZhishu(int n){ int j=2; while(j<n){ if(n%j==0)return false; j++; } return true; } ```