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