首页 > 其他 > 详细

判断素数ISprime

时间:2015-08-16 02:08:07      阅读:128      评论:0      收藏:0      [点我收藏+]

bool ISprime(int n)
{
	int i,isqrt=(int)sqrt(n);
	if(n<=2)
		return (n==2);
	else if(n%2==0)
		return false;
	else 
	for(i=3;i<=isqrt;i+=2){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
/*
#include<cmath>

是素数返回true
不是返回false
*/

写完hdu5391,我总结了这个小程序模版。

虽然以前也经常用,但是这次这道题,貌似把这个模版稍微一改就会超时。

好奇怪,把int改为 long long 超时,

不写isqrt=(int)sqrt(n)超时,循环体里面直接写sqrt(n),或者(int)sqrt(n)超时。

好奇怪,求高人指点一二。


版权声明:本文为博主原创文章,未经博主允许不得转载。

判断素数ISprime

原文:http://blog.csdn.net/qq_27803491/article/details/47692919

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!