C++--ACM之杭电OJ--2053 Switch Game

                  注：这道题主要考查n的因数有多少个 
                    如：
           1的因数有：1                         ,t=1
           2的因数有：1、2                    ,t=2 
           4的因数有：1、2、4               ,t=3 
           7的因数有：1、7                    ,t=2 
           8的因数有：1、2、4、8         ,t=4
           9的因数有：1、3、9,              t=3 
           (t为偶数则输出：0，t为奇数则输出：1)

#include<iostream>
using namespace std;
int main()
{
    int n;
    int i,j;
    int num=0;
    while(cin>>n)
    {   
        num=0;
        for(i=1;i<=n;i++)
        {
            if(n%i==0)
            {
                num++;
            }
        }
        if(num%2==1)  cout<<"1"<<endl;
        else cout<<"0"<<endl;
    }
    return 0;

}