開燈問題
時間限制：3000 ms | 記憶體限制：65535 KB
難度：1

描述
有n盞燈，編號為1~n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關（這些燈將被關掉），第3 個人按下所有編號為3的倍數的開關（其中關掉的燈將被開啟，開著的燈將被關閉），依此類推。一共有k個人，問最後有哪些燈開著？輸入：n和k，輸出開著的燈編號。k≤n≤1000

輸入
輸入一組資料：n和k
輸出
輸出開著的燈編號
樣例輸入
7 3
樣例輸出
1 5 6 7

程式碼：

#include<stdio.h>
#include<stdlib.h>
int
 
 main()
{
    int n,k,i,j;
    int a[1000];
    scanf("%d%d",&n,&k);
    for(i=1; i<=n; i++)
        a[i]=0;

     for(i=1;i<=n;i++){
        for(j=1;j<=k;j++){
           if(i%j==0){
             if(a[i]==1)
               a[i]=0;
             else
               a[i]=1;
           }
        }
     }

     for
 
(i=1;i<=n;i++){
       if(a[i]==1){
        printf("%d",i);
        printf(" ");
       }
      }

     return 0;
}