演算法：定義一個長度為n的boolean陣列，true表示是質數，false表示不是質數。初始化為true,之後從2開始迴圈。

步驟：

    I、找到第一個值為true的下標i。

    II、把所有的下標為i的倍數的值 置為false。

    III、直到掃描完陣列中的所有數值。

    IV、最後遍歷陣列，如果下標i的值為true，則說明i為質數。

import java.util.Scanner;
/**
 * 
 * @author LLJ
 *	列印比n小的質數
 */
public class ZhiShu5_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("請輸入一個整數n:");
		int n = sc.nextInt();
		boolean[] b = new boolean[n+1];//初始化一個數組(boolean型別)
		
		for(int i = 0;i < b.length;i++){//初始化，所有值都為true
			b[i]=true;
		}
		for(int j = 2;j < b.length;j++){//進行b.length輪篩選
			if(b[j]){//j為true，也就是b[j]為質數
				//把j的倍數設為false（因為一個數如果是質數，那它的倍數一定不是質數）
				for(int k = j*2;k < b.length;k+=j){
					b[k]=false;
				}
			}else{//否則，重新迴圈
				continue;
			}
		}
		//遍歷陣列
		for(int z = 2;z < b.length;z++){
			if(b[z]){//如果b[z]為true,則輸出質數z
				System.out.print(z + "\t");
//				System.out.print(b[z] + "\t");//測試，列印此元素是否是質數
			}
		}
		
	}
}