JAVA課程05
阿新 • • 發佈：2019-03-09
所有 nbsp 就是 main div 否則 一個 類型 pub
package 質數的輸出; import java.util.*; public class 質數的輸出 { 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");//測試，打印此元素是否是質數} } } }
JAVA課程05