国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > web前端 > jscript > 用 JavaScript 枚举质数

用 JavaScript 枚举质数

来源:程序员人生   发布时间:2014-02-16 00:32:33 阅读次数:2991次

酷壳上的这篇文章很诱人:检查素数的正则表达式

翻译成 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/

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生