代码里的i>=n没有看懂,如果我输入一个数为5,5%2==1,但是2<5,那么5就不是素数了吗?
2条回答 默认 最新
- qzjhjxj 2023-07-28 12:38关注
判断一个数是否是素数,排除1和数字n本身开始查找,所以从i=2开始一直到i<n都没找到因子,也就是 if(n%i==0)break;这句未被执行到,此时循环结束,i = 5,所以if(i>=n)条件满足,输出 素数。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
判断一个数是否是素数,排除1和数字n本身开始查找,所以从i=2开始一直到i<n都没找到因子,也就是 if(n%i==0)break;这句未被执行到,此时循环结束,i = 5,所以if(i>=n)条件满足,输出 素数。