算法 简单的开灯问题

开灯问题

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

#include <stdio.h>
main( ) 
{
    
		int n,a[1000],i,k;