先說下素?cái)?shù)基本概念，素?cái)?shù)是除自己和本身不能被其他整數(shù)整除的一個數(shù)。
這個程序效率比較低，主要方法就是將所判斷的數(shù)除以所有除他本身和1的數(shù)，若能整數(shù)某數(shù)則不是素?cái)?shù)。
public class Prime {
public static boolean isPrime(int num){
for(int i=2;i<num;i++){
if((num%i)==0){
return false;
}
}
return true;
}
public static void main(String[] args){
for(int i=1;i<=100;i++){
if(isPrime(i)){
System.out.print(i+" ");
}
}
}
}
此程序注意事項(xiàng)判斷是否為素?cái)?shù)方法中i初始值必須為2，因?yàn)樗財(cái)?shù)能除盡1。判斷條件必須小于該數(shù)因?yàn)樗財(cái)?shù)能除盡自己。