酷壳上的这篇文章很诱人:检查素数的正则表达式
翻译成 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);
作为前端,为了让上面的脚本能在实际页面中应用,还得考虑 脚本在浏览器中的耐心 以及 分时优化处理。
最后,请猛击测试页面:prime-number.html