鱼C论坛

 找回密码
 立即注册
查看: 2040|回复: 1

关于素数

[复制链接]
发表于 2023-11-11 18:43:11 | 显示全部楼层 |阅读模式
本帖为密码帖 ,请输入密码 
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-11 18:43:18 | 显示全部楼层
第一个代码中,else后面没有(i*i>num)时会出错是因为在判断素数的过程中,当i*i大于num时,就不需要再继续循环判断了,因为i之后的数肯定不会整除num,所以可以直接判断num为素数。如果缺少这个判断,会导致在i逐渐增大的过程中,即使已经确定num是素数,仍然会继续循环判断,造成不必要的计算浪费。

第二个代码中加入了else if(n<i*i)的判断,当i的平方大于num时,直接输出"This is a prime.",这样可以减少不必要的循环次数,提高了代码的效率。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-5 11:18

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表