yueyufeng 发表于 2023-11-11 18:43:11

关于素数

isdkz 发表于 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.",这样可以减少不必要的循环次数,提高了代码的效率。
页: [1]
查看完整版本: 关于素数