JAVA课程05

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");//测试，打印此元素是否是质数
            }
        }
        
    }
}