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