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\n",k%2); } }
原文：http://www.cnblogs.com/Yvettey-me/p/4076044.html