开灯问题:有从1到n依次编号的n个同学和n 盏灯。

开灯问题:有从1到n依次编号的n个同学和n 盏灯。1号同学将所有的灯都关掉；2号同学将编号为2的倍数的灯都打开；3号同学则将编号为3的倍数的灯作相反处理（该号灯如打开的，则关掉；如关闭的，则打开）；以后的同学都将自己编号的倍数的灯，作相反处理。问经n个同学操作后，哪些灯是打开的?

#include<iostream>
#define n 10
#include<cstring>
using namespace std;

int main(){
    int lantern[n+1];
    for(int t=0;t<n+1;t++)
        lantern[t]=1;
    for(int i=2;i<=n;i++){
        for(int j=2;j<=n;j++){
            if(j%i==0) lantern[j]=-lantern[j];
        }
    }
    for(int k=1;k<=n;k++)
        cout<<lantern[k]<<' ';
    cout<<endl;
    return 0;
}