您好,欢迎来到外链网!
当前位置:外链网 » 站长资讯 » 专业问答 » 文章详细 订阅RssFeed

判断素数c++代码,判断素数的算法流程

来源:互联网 浏览:35次 时间:2023-04-08

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)超时。

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