热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_39787516
树洞小助手
6 年前
trueweixin_39787516

素数判断
prime函数是某个数是否为素数(是:1不是:0),期中k是个重要的点
比如25,开方等于5,5之前某个数a与一个数b相乘如果等于25,则b一定在5之后,如果i对5之前某个数求余等于0,则i对后边一定有个数求余也等于0,则判断一个数是否是素数,可以只看开根号之前的数,这样可以减少计算机的运算
int prime (int n)
{
int i,k;
if(n==1)return 0;
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)return 0;
}
return 1;
}

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条动态
立即登录