开灯问题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);
}
}
}


}