100的因數(shù)有7個，但面試官只關(guān)心你能不能寫出第8個判斷條件。這不是數(shù)學(xué)題，是效率意識的試金石。

去年某大廠算法崗終面，候選人簡歷光鮮，卻在手寫素數(shù)判斷時栽了跟頭。面試官后來復(fù)盤：「不是不會，是從沒想過循環(huán)邊界能少跑一半。」素數(shù)檢測這7行代碼，藏著兩個讓資深工程師翻車的細(xì)節(jié)。

因數(shù)檢測：為什么100的因數(shù)只有7個，不是8個？

先看基礎(chǔ)款。檢測100的因數(shù)，代碼邏輯直白得像超市收銀：從2開始試除，能整除就打印，除數(shù)自增直到等于被除數(shù)。

Python版本跑出來的結(jié)果：2、4、5、10、20、25、50。數(shù)一下，7個。

但100的因數(shù)明明有1、2、4、5、10、20、25、50、100，共9個。代碼只輸出7個，因為循環(huán)條件是div < num，主動排除了1和100本身。

這個設(shè)計很產(chǎn)品經(jīng)理思維——排除 trivial cases（平凡情況），只關(guān)注「非平凡因數(shù)」。就像用戶畫像過濾掉極端值，代碼也在過濾無意義的邊界。

Java和JavaScript版本邏輯完全一致，連變量命名都沒換。這種跨語言的保守設(shè)計，說明算法層的東西，語法糖改變不了骨架。

素數(shù)判斷：那個讓循環(huán)少跑50%的符號

素數(shù)定義簡單：只能被1和自身整除。但代碼實現(xiàn)里有個反直覺的優(yōu)化。

常規(guī)思路是從2試除到n-1。但原文代碼寫的是div <= no // 2，雙斜杠是整除，意思是「試到一半就?！埂?/p>

為什么夠用了？假設(shè)n有個因數(shù)d大于n/2，那對應(yīng)的配對因數(shù)n/d必然小于2。小于2的正整數(shù)只有1，而1不算「非平凡因數(shù)」。換句話說，大于n/2的因數(shù)，除了n本身，不存在。

這個優(yōu)化把時間復(fù)雜度從O(n)砍到O(n/2)。在大廠面試?yán)?，寫出這個邊界的人，和寫div < no的人，會被分到不同的評級池。

flag變量的設(shè)計也很老派。Python用布爾，Java用boolean，都是先假設(shè)「是素數(shù)」，一旦發(fā)現(xiàn)因數(shù)就翻轉(zhuǎn)。這種「無罪推定」的邏輯，比直接return更符合早期編程教育的審美——單入口單出口，flag統(tǒng)一管控流程。

從教學(xué)代碼到生產(chǎn)環(huán)境：還差幾步？

原文代碼是標(biāo)準(zhǔn)教材寫法，但投到生產(chǎn)環(huán)境會被打回。

第一，輸入沒做校驗。int(input())在Python里遇到字符串直接崩潰，Java的Scanner倒是類型安全，但負(fù)數(shù)、0、1的邊界都沒處理。1不是素數(shù)，這段代碼會誤判。

第二，復(fù)雜度還能再砍。試除到√n就夠了，原理和「試到一半」類似：如果n=a×b，a和b至少有一個不大于√n。這個優(yōu)化能把O(n)降到O(√n)，面試寫出來是加分項。

第三，空間換時間的工業(yè)解法。埃拉托斯特尼篩法預(yù)處理，查詢變O(1)。但篩法代碼量翻倍，教學(xué)場景不會首選。

原文的定位很清晰：不是最優(yōu)解，是可理解的解。就像產(chǎn)品經(jīng)理畫原型，先保邏輯通順，再摳交互細(xì)節(jié)。

為什么大廠愛考這題？

素數(shù)檢測是算法面試的「瑞士軍刀題」。考察點分層：

基礎(chǔ)層：能不能寫出無bug的循環(huán)。很多人死在邊界條件，<和<=搞混，或者忘記自增死循環(huán)。

進(jìn)階層：知不知道優(yōu)化到n/2。這題篩的是「有沒有主動思考過效率」的人。

拔尖層：能不能推到√n，甚至說出篩法。到這一層，面試官開始聊項目深度了。

某頭部云廠商的校招數(shù)據(jù)：算法題通過率約35%，但素數(shù)相關(guān)變體題的區(qū)分度最高——會的人分都高，不會的人理由各異。

代碼風(fēng)格也在考察范圍內(nèi)。原文三版代碼，Python用蛇形命名（num_div），Java用駝峰（numDiv），雖然示例里沒體現(xiàn)，但變量命名的一致性，是工程素養(yǎng)的暗線指標(biāo)。

最后留個思考題：如果輸入是10^12級別的數(shù)，這段代碼需要跑多久？√n優(yōu)化后呢？篩法預(yù)處理10^6以內(nèi)的素數(shù)再查詢呢？三種策略的 trade-off（權(quán)衡），對應(yīng)三種不同的系統(tǒng)架構(gòu)思維。