题目要求:
S(n)=T(1)+T(2)+......+T(n);
T(n)等于n的所有约数之和。
例:T(3)=1+3;T(4)=1+2+4.
输出S(n)%2,结果只有0和1两种情况。
#include<cstdio>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int count=0;
for(int i=1;i<=n;i++)
{
if(i*i<=n)
count++;
else
break;
}
for(int j=1;j<=n;j++)
{
if(2*j*j<=n)
count++;
else
break;
}
printf("%d\n",count%2);
}
return 0;
}