/*
#include<iostream> //此做法错误,原因1不是素数,但以下循环1变成素数
using namespace std;
int is_prime(int n)
{
for(int i=2;i*i<=n;i++) //缩小循环范围
{
if(n%i==0)
return 0; //不是素数
}
return 1; //是素数
}
int main()
{
int n;
cin>>n;
cout<<is_prime(n)<<endl;
}
*/
//正确做法
#include<iostream>
#include<cmath>
using namespace std;
int is_prime(int n)
{
if(n<=1)
return 0; //不是素数
int m=float(sqrt(n)+0.5);
for(int i=2;i<=m;i++)
if(n%i==0)
return 0; //不是素数
return 1; //是素数
}
int main()
{
int n;
cin>>n;
cout<<is_prime(n)<<endl;
}