先說下素數基本概念，素數是除自己和本身不能被其他整數整除的一個數。
這個程序效率比較低，主要方法就是將所判斷的數除以所有除他本身和1的數，若能整數某數則不是素數。
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+" ");
}
}
}
}
此程序注意事項判斷是否為素數方法中i初始值必須為2，因為素數能除盡1。判斷條件必須小于該數因為素數能除盡自己。