呵呵,有一整子我面试别人就用这道题,其实,我只期望候选人能够写出一个循环来挨个试就OK了。function isPrime(number) {for (let i=2; i<number; ++i) {if (number % i === 0) {return false;}}return true;}
深入一点,知道“优化”成只需要试探一半个数,就不错了。
function isPrime(number) {for (let i=2; i<number/2; ++i) {if (number % i === 0) {return false;}}return true;}
就这样的要求,很多来的候选人也没做出来。