1、根據(jù)質(zhì)數(shù)的定義求
　　質(zhì)數(shù)定義：只能被1或者自身整除的自然數(shù)（不包括1），稱為質(zhì)數(shù)。
　　利用它的定義可以循環(huán)判斷該數(shù)除以比它小的每個自然數(shù)（大于1），如果有能被它整除的，則它就不是質(zhì)數(shù)。
對應(yīng)代碼是：
void printPrime(int n){//判斷n是否是質(zhì)數(shù)
boolean isPrime=true;//是否是質(zhì)數(shù)的標(biāo)志
for(int i=n-1;i>1;i—){//n除以每個比n小比1大的自然數(shù)
if(n%i==0){//如果有能被整除的，則不是質(zhì)數(shù)
isPrime=false;
}
}
if(isPrime){//如果是質(zhì)數(shù)，則打印出來
System.out.print(n ' ');
primeNumber ;//記錄質(zhì)數(shù)的個數(shù)
if(primeNumber%10==0)//輸出10個質(zhì)數(shù)后換行
System.out.println();
}
}
2、利用一個定理——如果一個數(shù)是合數(shù)，那么它的最小質(zhì)因數(shù)肯定小于等于他的平方根。例如：50，最小質(zhì)因數(shù)是2，2<50的開根號
再比如：15，最小質(zhì)因數(shù)是3，3<15的開根號
　　合數(shù)是與質(zhì)數(shù)相對應(yīng)的自然數(shù)。一個大于1的自然數(shù)如果它不是合數(shù)，則它是質(zhì)數(shù)。
　　上面的定理是說，如果一個數(shù)能被它的最小質(zhì)因數(shù)整除的話，那它肯定是合數(shù)，即不是質(zhì)數(shù)。所以判斷一個數(shù)是否是質(zhì)數(shù)，只需判斷它是否能被小于它開跟后后的所有數(shù)整除，這樣做的運算就會少了很多，因此效率也高了很多。
對應(yīng)代碼是：
void printPrime(int n){//判斷n是否是質(zhì)數(shù)