寫一個isPrime()函數(shù)，當其為質(zhì)數(shù)時返回true，否則返回false。
我認為這是面試中最常見的問題之一。然而，盡管這個問題經(jīng)常出現(xiàn)并且也很簡單，但是從被面試人提供的答案中能很好地看出被面試人的數(shù)學和算法水平。
首先， 因為javascript不同于C或者Java，因此你不能信任傳遞來的數(shù)據(jù)類型。如果面試官沒有明確地告訴你，你應該詢問他是否需要做輸入檢查，還是不進行檢查直接寫函數(shù)。嚴格上說，應該對函數(shù)的輸入進行檢查。
第二點要記?。贺摂?shù)不是質(zhì)數(shù)。同樣的，1和0也不是，因此，首先測試這些數(shù)字。此外，2是質(zhì)數(shù)中唯一的偶數(shù)。沒有必要用一個循環(huán)來驗證4,6,8。再則，如果一個數(shù)字不能被2整除，那么它不能被4，6，8等整除。因此，你的循環(huán)必須跳過這些數(shù)字。如果你測試輸入偶數(shù)，你的算法將慢2倍（你測試雙倍數(shù)字）?？梢圆扇∑渌恍└髦堑膬?yōu)化手段，我這里采用的是適用于大多數(shù)情況的。例如，如果一個數(shù)字不能被5整除，它也不會被5的倍數(shù)整除。所以，沒有必要檢測10,15,20等等。
想要了解跟多關于前端培訓課程內(nèi)容歡迎關注賦能網(wǎng)前端培訓，賦能網(wǎng)除了這些技術文章外還有免費的高質(zhì)量前端培訓課程視頻供廣大學員下載學習
相關: 上海Java培訓機構(gòu)哪家好_大前端時代已經(jīng)到來
本文鏈接：
本文章“前端培訓面試題分析-算法問題”已幫助 254 人
免責聲明：本信息由用戶發(fā)布，本站不承擔本信息引起的任何交易及知識產(chǎn)權侵權的法律責任！
本文由賦能網(wǎng) 整理發(fā)布。了解更多培訓機構(gòu)》培訓課程》學習資訊》課程優(yōu)惠》課程開班》學校地址等機構(gòu)信息，可以留下您的聯(lián)系方式，讓課程老師跟你詳細解答：
咨詢熱線：4008-569-579
