2053——switch game

http://acm.hdu.edu.cn/showproblem.php?pid=2053

思路：根据n=5的图，可以知道，就是判断n可以被1-n里的数整除多少次。。

#include<stdio.h>
int main(){
    int k,j,n;
    while(scanf("%d",&n)!=EOF){
    int k=0;
    for(j=1;j<=n;j++){
        if(n%j==0)
        k++;
    }
    printf("%d
",k%2);
    }
}