关于C++嵌套循环质数判定代码的疑问：为何2被判定为质数

嘿，我来帮你理清这段代码的逻辑，你困惑的点其实是没注意到内层for循环的执行条件——当i=2的时候，内层循环根本就没跑起来！我们一步步拆解i=2时的执行流程：

1. 外层循环i=2，进入内层循环前，j被初始化为2
2. 检查内层for循环的条件：j <= (i/j) → 代入数值就是2 <= 2/2 → 2 <= 1，这个条件是false，所以内层循环的代码（包括if(i%j==0) break;）完全不会执行
3. 跳过内层循环后，执行后面的判断：if(j > (i/j)) → 也就是2 > 1，条件为true，所以输出2 is prime

再帮你梳理下这段代码的核心逻辑 #

这段代码的思路是：对于每个待判定的数i（从2到19），用j从2开始尝试整除i，但不需要试到i-1——只需要试到j <= i/j就够了（这个等价于j*j <= i，用除法是为了避免j*j过大导致整数溢出）。

• 如果在这个范围内找到能整除i的j（也就是i%j==0成立），就跳出内层循环，说明i不是质数
• 如果内层循环结束后，j的值大于i/j，说明在2到√i的范围内没有找到能整除i的数，那i就是质数

比如再看i=3的情况：

• 内层循环j=2，判断2 <= 3/2（也就是2<=1.5），条件不成立，内层循环不执行，直接进入判断2>1.5，成立，输出3是质数。

再看i=4的情况：

• 内层循环j=2，判断2 <=4/2（2<=2），条件成立，进入循环体，检查4%2==0，成立，break跳出内层循环
• 然后判断j > (i/j) → 2>2？不成立，所以不输出，正确判定4不是质数。

这样是不是就明白啦？

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