注:这道题主要考查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;
}