Java质数打印代码有何逻辑错误?为何仅输出2、3就终止?
代码问题诊断与修正
仅输出2、3的核心逻辑错误
- 质数判断标志的作用域错误,状态残留导致后续判断全部失效
原代码将boolean prime = true定义在循环外部,仅在程序启动时完成一次初始化,没有为每个待判断的数字单独重置标志状态。逐行走查实际运行流程:- i=2时,prime初始为true,内层循环因
2*2 > 2不执行,直接判定为质数,输出2,此时prime保持true - i=3时,prime沿用之前的true状态,内层循环因
2*2 > 3不执行,判定为质数,输出3,此时prime仍为true - i=4时,内层循环j=2时满足
2*2 <=4,检测到4%2=0,将prime设置为false后跳出内层循环。因为prime为false,不输出4,此时prime的值永久停留在false状态 - 后续不管是5、7这类符合要求的质数,还是其他合数,进入外层循环时prime始终保持上一次遗留的false值。哪怕内层循环没有找到能整除当前i的因子,也不会触发prime重新设为true的逻辑,最终所有后续数字都无法满足“prime为true则打印”的判断条件,没有任何新的输出。
- i=2时,prime初始为true,内层循环因
- “程序提前终止”是感知偏差
程序本身的外层循环会一直执行到i=N才正常结束,并没有崩溃或中断退出,只是因为标志位永久卡在false状态,所有打印逻辑都不会触发,让用户误以为程序停止运行了。
修正方案
将质数判断的标志位prime的定义移到外层i循环的内部,确保每开始判断一个新数字时,先把标志位重置为初始的true状态,再开展因子校验即可。修正后的核心代码片段:
for(int i=2;i<=N;i++) { // 每次判断新数字前重置标志位,避免上次判断的状态残留 boolean prime = true; for(int j=2;j*j<=i;j++) { if(i%j == 0) { prime = false; break; } } if(prime) { System.out.println(i); } }
补充说明:原代码缺少import java.util.Scanner;的导包语句,会导致编译失败,但这一问题和运行时仅输出2、3的现象无关——无法编译的程序根本不会进入运行阶段。
内容的提问来源于stack exchange,提问作者bhambu_sudhir
相关产品推荐
相关产品推荐

