hdoj-2053-Switch Game

#include<stdio.h>
#include<string.h>
int main()
{
    int a[100001],i,j;
    for(i=1;i<=100000;i++)
    a[i]=1;
    for(i=2;i<=100000;i++).//暴力打表法
        for(j=i;j<=100000;j+=i)
        {
            if(a[j]==1)
            a[j]=0;
            else
            a[j]=1;
        }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d
",a[n]);
    }
    return 0;
}