算法竞赛入门经典 开灯问题Java语言实现

    请用Java实现：
    有n盏灯，编号1~n(0<n<100)。第1个人把所有灯打开，
    第2个按所有编号为2的倍数的开关（这些灯将被关掉），
    第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，
    开着的灯将被关闭)依次类推。
    输入灯数和人数，输出开着的灯的编号。
    比如输入：10 2输出最后亮灯的编号：1,3,5,7,9

一道很经典的算法入门问题，下面是Java语言实现代码

public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int i, j, n, k;
		int f = 1;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();k=sc.nextInt();
		
		int[] a = new int[100];
		Arrays.fill(a, -1);

		for(i = 1; i <= k; i++)
		     for(j = 1; j <= n; j++)
		     {
		        if(j%i == 0) 
		        	a[j] = -a[j];
		     }
		for(j = 1; j <= n; j++)
		     if(a[j] == 1) {
				 if(f==1) 
					 f = 0; 
				 else System.out.print(" ");
				System.out.print(j);
		     }

	}

输出结果截图：