水题堆1.T Switch Game

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF){
        int k=0;
        for(i=1;i<=n/i;i++){
            if(n%i==0){
                if(i==n/i)k++;
                else k=k+2;
            }
        }
        if(k%2==0)printf("0\n");
        else printf("1\n");
    }
    return 0;
}

第n盏灯是开是关取决于它的约数的个数，如果有偶数个则最后是关着的，奇数个则是开着的