function isPrime( n ) { var sqrt_n = Math.sqrt( n ); var sqrt_n_half = sqrt_n >> 1; if( n === 1 || n % 2 === 0 ) { return false; } for(var i = 1; i <= sqrt_n_half; i++ ) { if( n % ((i << 1) + 1) === 0) return false; } return true; }
時間複雜度O(ln(ln n)); spa