C语言编写：有从1到n依次编号的n个同学和n盏灯。

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

算法如下：

 #include <stdio.h>
int main()
{
    int a[1000] = {0};
    int n=0, m=0, i=0, j=0, t = 0;
    scanf("%d,%d", &n, &m);
    for (i = 2; i <= m; i++) 
        for (j = i; j <= n; j = j + i)     
            a[j] = (a[j] == 1 ? 0 : 1);     
    for (i = 1; i <= n; i++)
        if (a[i] == 0) 
        {
            if (t == 0)
            {
                printf("有%d盏灯是开的\n", i);
                t = 1; 
            }
            else printf("有%d盏灯是开的\n", i);
        }
    return 0;
}

运行结果如下：例如输入20个同学，20盏灯