hdu2053

查找1-n中能整除n的数的个数。

如果是偶数的话，结果为0

　　　奇数的话，结果为1

#include <stdio.h>
int main(){
    int i,cnt,n;
    while(~scanf("%d",&n)){
        cnt=0;
        for(i=1;i<=n;++i){
            if(n%i==0) cnt++;
        }
        if(cnt%2==0) printf("0
");
        else         printf("1
");
    }
    return 0;
}