hdu2608 数论，规律

题意：T（n）表示n的所有因子和，S(n)表示从T（1）到T(n)的和；
思路：根据打表可发现规律，能被平方根的数和能被二整除并且被平方根的数T（n） 才为奇数；
代码：

#include<stdio.h>  #include<string.h>  int main()  {      int i,j,n,t,sum;      scanf("%d",&t);      while(t--)      {          scanf("%d",&n);              sum=0;              for(i=1;i<=n;i++)              {                  if(2*i*i<=n)                      sum++;                  if(i*i<=n)                  sum++;                  else break;              }              printf("%d\n",sum%2);      }      return 0;  }