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)超时。
好奇怪,求高人指点一二。