.

【 最新 Java 8 程式語言 第四版 -練習題&解答】第七章 陣列-第7題

用篩選法寫一個求1~100之間的質數 
所謂[篩選法]演算法如下: 
（１）宣告一個有N +1個元素的 Boolean 陣列
（２）將每個元素的值都設為trun
（３）以２的倍數為索引碼，將索引碼所指的元素設為 false ；再以3的倍數 為索引碼，再重複同樣的動作，依此類推，一直到 N 為止
（４）陣列中元素值為 true 的索引碼就是質數

 

 

import java.util.*;

public class first6 {

 

  public static void main(String args[]) {

 

 int n=100;

 

boolean[] a=  new boolean[n+1];   

 

for (int i=0;i<=n;i++){

a[i]=true;

}

 

for(int j=2;j<=n;j++){

for(int k=2*j;k<=n;k++){

 

if(k%j==0)

a[k]=false;

 }

}

 

for (int e=1;e<=n;e++){

if(a[e]==true)

System.out.print(e+" ");

  }

 }

}