素数判定

/*
#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;
}