《算法竞赛入门经典第二版》中对素数判定函数模板的理解

int is_prime(int n)
{
	if(n<=1)
	return 0;
	//第一步：如果n<=1，那么n一定不是素数 
	int m=floor(sqrt(n)+0.5);
	//int m=ceil(sqrt(n));
	//第二步：floor函数能将一个数向下求整，即取不大于该数的最大整数  
	//floor(sqrt(n)+0.5)表示求n开平方后不大于它的最大整数，并将它保存在m中，加0.5是防止sqrt函数将某个本应是整数的值变成了xxx.99999这种情况的发生 
	//理解：当一个数能被小于它自身开平方范围内的一个数整除，那这个数就不是素数 
	//      并且如果能被整除，那它必定存在另一个因子使n能被该数整除，这个因子大于它身开平方范围 
	//      所以当一个数不是素数时就没有必要循环到大于它自身开平方范围进行素数判断，是一种节省时间的算法 
	for(int i=2;i<=m;i++)
	if(n%i==0)
	return 0;
	//如果能被整除，就返回0，不是素数 
	return 1;
	//所有都判断完成之后，才返回1，是素数 
}

注：当n很大时，上述函数并不能很快计算出结果