/**
 * Java程式設計題：打印出100以內的素數（也稱質數）
 * 
 * 素數又稱為質數，它指的是隻能被1和被自己整除的整數。其中，1不是素數，任何時候都不用考慮1。
 * 
 */
public class Test {

	public static void main(String[] args) {
		int count = 0;
		for (int i = 2; i <= 100; i++) {                //從2開始
			if(isSuShu(i)){                         //判斷是否為素數
				System.out.print(i+" ");        //列印素數
				count ++;
			}
		}
		System.out.println("\n");
        System.out.println("共有"+count+"個");  
	}
	
	/**
	 * 判斷一個整數是不是素數的方法
	 * @param number
	 * @return
	 */
	public static boolean isSuShu(int number){
		for(int i=2; i<number; i++){                    //從2開始
			if(number % i == 0){                    //判斷是否能除盡
				return false;                   //返回false
			}
		}
		return true;                                    //返回true
	}
}
 

結果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

共有25個