寫了一個求質數的算法,Mark一下

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

相關文章
相關標籤/搜索