package itheima2;import java.util.Scanner;publicclassMain{
publicstaticvoidmain(String[] args){
Scanner scanner =newScanner(System.in);int n = scanner.nextInt();int Prime[]=newint[n+1];for(int i =0; i < n +1; i++){
Prime[i]= i;}
Prime[1]=0;int m =(int)Math.sqrt(n);for(int i=2;i<=m;i++){
if(Prime[i]!=0){
for(int j=2*i;j<=n;j+=i){
Prime[j]=0;}}for(int k =2; k < n +1; k++){
System.out.print(Prime[k]+" ");}
System.out.println();}}}
Je suppose que tu aimes
Origine blog.csdn.net/weixin_48180029/article/details/112094740