原理是判断n的因子个数,个数为偶数则是0,为奇数则为1
但在各个过程中发现判断因子奇偶数的神奇方法,取决于sqrt的特殊性质向下取整,如果平方根相乘为原整数,则因子个数为奇书数,否则为偶数
#include <iostream>
#include<math.h>using namespace std;
int main()
{
int n;
while (cin >> n)
{
int a = sqrt(n);
//因子为偶数
if (a*a!=n)
cout << "0" << endl;
else cout << "1" << endl;
}
}