用 JavaScript 枚舉質數
來源:程序員人生 發布時間:2014-02-16 00:32:33 閱讀次數:3240次
酷殼上的這篇文章很誘人:檢查素數的正則表達式
翻譯成 JavaScript 代碼如下:
function prime(MAX) {
var re = /^(11+?)1+$/,
n, C = '1', s = C,
r = [], j = 0;
while ((n = (s += C).length) < MAX) {
!re.test(s) && (r[j++] = n);
}
return r;
}
alert(prime(10000).length);
作為前端,為了讓上面的腳本能在實際頁面中應用,還得考慮 腳本在瀏覽器中的耐心 以及 分時優化處理。
來源:http://lifesinger.org/
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈