1 /* 描述
 2 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），
 3 第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，
 4 问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
 5 输入
 6 输入一组数据：n和k
 7 输出
 8 输出开着的灯编号
 9 样例输入
10 7 3
11 样例输出
12 1 5 6 7*/
13 #include<stdio.h>
14 int main()
15 {
16     int n,k,i,j;
17     scanf ("%d %d",&n,&k);
18     for(i = 1 ; i <= n ; i++)
19     {
20         int m=0;
21         for(j = 1 ; j <= k ; j++ )
22         {
23             if(i % j == 0)
24             m += 1;
25         }
26         if(m % 2 == 1)
27         printf("%d ",i);
28     }
29     printf("\n");
30     return 0;
31 }