#include<stdio.h> int main() { int n,i; while(scanf("%d",&n)!=EOF) { int num=0; for(i=1;i<=n;i++) { if(n%i==0) num++; } if(num%2==0) printf("0\n"); else printf("1\n"); } }
看输入的数有多少个因数，有多少个因数就表示被改变了几次状态，因数的数目为偶数的，就是0，为奇数的就是1
原文：http://www.cnblogs.com/wuyuewoniu/p/4001123.html