hdoj2053

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

只需要判断n的因子个数的奇偶性

#include<iostream>
using namespace std;
int main(){
int n,c,i;
while(cin >> n)
{
c = 0;
for( i = 1; i <= n;i ++)
{
if(n%i==0)c++;
}
cout << (c%2==0?"0\n":"1\n");
}
system("pause");
}