显然大于 $1$ 的完全平方数一定是合数。

特判 k==1 即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	int k;
	cin>>s>>k;
	cout<<(k==1);
 	return 0;
}