Java素数校验递归实现异常：非素数最多重试5次时输出重复问题

你遇到的重复输出、逻辑错位问题，本质是递归调用后未终止当前方法的执行流程，叠加do-while循环与递归逻辑的耦合错位，导致栈帧残留执行。

逐行对应栈执行流程（匹配你的示例输入：依次输入1→4→5） #

Java 方法调用是基于栈帧实现的，每次调用isPrime都会新建一个独立的栈帧，保存当前方法的局部变量；只要没有显式return退出当前方法，即便调用了新的递归栈，旧栈帧也会在新栈执行完返回后，接着跑自己的剩余代码。
按照你代码的执行顺序，栈上的完整调用链如下：

1. main 方法传入a=1, counter=0 调用第一层isPrime，记为栈帧F1
   • F1检测到a=1<=1，counter自增为1，打印小整数提示，读取用户输入的4后，将自身局部变量a赋值为4，调用第二层isPrime(a=4, counter=1, scan)，记为栈帧F2
   • 注意：F1调用F2后没有写return，会一直停在调用点，等F2返回后继续执行自己的后续代码
2. F2检测到a=4是大于2的偶数，counter自增为2，打印偶数提示，读取用户输入的5后，将自身局部变量a赋值为5，调用第三层isPrime(a=5, counter=2, scan)，记为栈帧F3
   • 同理，F2调用F3后没有写return，会停在调用点等F3返回
3. F3执行素数判断逻辑：5无除1和自身外的因数，直接打印This is a prime.，因prime标记为true退出do-while循环，方法执行结束，返回F2
4. 切回F2继续执行剩余代码：此时F2的局部变量a已经是之前读取的5，素数判断循环跑完无因数，再次打印This is a prime.，循环条件不满足退出，方法执行结束，返回F1
5. 切回F1继续执行剩余代码：此时F1的局部变量a是之前读取的4，进入素数判断循环时发现4能被2整除，counter自增为2，打印非素数提示，等待下一次用户输入——完全对应你看到的输出顺序：

   This is a prime.  // F3输出
   This is a prime.  // F2返回后输出
   This int is not a prime. Enter an other int. Counter: 2 // F1返回后输出
   

其他隐藏逻辑漏洞 #

• 递归调用后缺少return：所有检测到非素数需要重试的分支，只要调用了递归方法就必须加return，否则当前栈帧会走完分支后继续执行后续的素数判断、prime打印逻辑，产生完全冗余的输出
• prime标记逻辑完全失效：你注释掉了非素数场景下prime=false的赋值，代码最后无论检测结果如何，都会在循环末尾无脑把prime设为true，原本设计的do-while循环从一开始就没有实际作用
• 重试逻辑完全混乱：你同时用了递归和do-while循环做重试，既没有把重试计数器统一管理，也没有在重试次数达到5次时主动终止流程，很容易出现计数器不同步的问题

优化方向 #

你当前的需求根本不需要使用递归实现重试逻辑，直接在主流程加一个while循环即可完全避免栈帧残留问题：

• 每轮循环接收用户输入，做素数判断
• 检测到非素数时，重试计数器加1，判断计数器是否达到5次，达到则直接退出
• 检测到素数时打印结果，退出循环
• 不需要额外开递归栈，从根源上避免重复执行的问题

内容的提问来源于stack exchange，提问作者LearningDaBasics