只需要判断n的因子个数的奇偶性 #include<iostream> using namespace std; int main(){ int n,c,i; while(cin >> n) { c = 0; for( i = 1; i <= n;i ++) { if(n%i==0)c++; } cout << (c%2==0?"0\n":"1\n"); } system("pause"); }