C语言无自定义函数实现质数判断时为何需将prime变量初始化为1

这个变量本质是一个状态标记位，用来记录待判断数字的质数属性：代码内约定prime=1代表「该数是质数」，prime=0代表「该数不是质数」，完全贴合C语言中“非0值为逻辑真、0为逻辑假”的判定规则。

为什么必须给这个变量赋初始值1，可以顺着代码的判断逻辑拆解：

• 这段代码的核心判断思路是 先预设结论成立，再通过逐一遍校验找反例推翻假设。在正式开始遍历校验前，我们还没有拿到任何能证明待判断数字“不符合质数定义”的证据，所以需要先把标记位设置为“是质数”的状态，也就是初始值1。
• 遍历过程中，只要发现number能被2到number-1之间的任意数整除，就说明找到了它的因数、证明它不是质数，这时候立刻把prime的值修改为0，推翻最开始的预设。
• 如果错误把prime的初始值设为0，相当于循环一开始就预设了“这个数不是质数”，那不管后续校验有没有找到因数，最终的判断结果都会是错误的，程序永远输出“该数不是质数”。

补充说明：这段代码还有个可优化的点——一旦在循环中把prime改成0（也就是已经确认找到因数了），就可以直接break跳出循环，不需要继续跑完全部遍历流程，减少无效计算，但这个优化不影响prime初始化值的设计逻辑。

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