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");
    }