C++ :

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int n)	//判断是否素数
{
	int t=sqrt(n);
	for (int i=2; i<=t; i++)
		if (n%i==0) return false;
	return true;
}
int main()
{
	int n;
	cin>>n;
	if (isprime(n)) cout<<1<<endl;
	else cout<<0<<endl;
	return 0;
}