Problem E: 哪些灯是亮的？

Time Limit: 1 Sec    Memory Limit: 128 MB
Total Submissions: 813    Accepted: 317    Creator: admin
Problem Description
N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号。
第i个人执行的操作：将i的倍数的灯进行相反的处理（开<->关）。
开始时，所有的灯是打开的。
请问：当第N个人操作之后，哪些灯是亮的？
Input Description
输入一个正整数N。
Output Description
按照输出样例的格式输出哪些灯是亮的。
Sample Input
10
Sample Output
NO 2 is on!
NO 3 is on!
NO 5 is on!
NO 6 is on!
NO 7 is on!
NO 8 is on!
NO 10 is on!

#include <stdio.h>

int main()
{
    int N, i, j;
    scanf("%d", &N);
    N = N + 1;
    char a[N];//开始时所有灯都是开着的
    for(i = 1; i <= N; i++)
    {
        a[i] = 1;
    }

    for(i = 1; i < N; i++)
    {
        for(j = 1; j < N; j++)
        {
            if(j % i == 0)
                a[j] = 1 - a[j];

        }
    }

    for(i = 1; i < N; i++)
    {
        if(a[i] == 1)
            printf("NO %d is on!\n", i);
    }

}