开灯问题3_2(JAVA语言)

package 第三章;





public class 开灯问题3_2 {






public static void main(String[] args) {


// TODO Auto-generated method stub


final int maxn=1010;


//用boolean数组


boolean a[]=new boolean[maxn];


for(int i=1;i<=100;i++) 


{


for(int j=1;j<=101;j++) 


{


if(j%i==0) 


{


a[j]=!a[j];


}


}


}


int first=1;


for(int i=1;i<=101;i++) {


if(!a[i]) {


if(first==1) {


first=0;


}


else {


System.out.print(" ");

}


System.out.print(i);


}


}


}





}