海苔貓。繪圖與生活小日記 https://norineko.carrd.co/

【 最新 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+" ");

  }

 }

}

​

(不好意思小宣傳一下我的繪圖 希望大家喜歡)

\\♥

這是我的海苔貓粉專

www.facebook.com/norinekocat/

海苔貓IG

海苔貓Instagram

謝謝大家:))

裡面有許多繪圖作品~ 希望大家支持我會繼續努力

請多多指教哦

ps

p新的貼圖終於出來了💜💜💜可愛的海苔貓-第三代

海苔貓繪圖作品\\

希望大家支持~~