【文件属性】:
文件名称:js-prime:计算素数
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-10 08:50:09
JavaScript
用JS计算素数
node.js v0.12
普通版
计算123456以下的质数大约需要6秒钟。简单计算版
提速版(约3倍)→改善分店
爆速版(约10次)→爆闪支
Eratosthenes版筛(约50次)→algo分支
结论
算法是最快的
跑步
在航站楼
$ node prime.js [inputNumber]
ex) 120万以下の数字の素数の数を数える
$ node prime
1234567
ただし inputNumberは2以上の自然数
入力は1行のみとし、改行が入る
入力を終えるときはCtrl-Dとか
入力例
$ node prime
100
出力
100, in primes: 25(100以下の素数は25個)
t:1ms
$ node prime
1000
出力
1000,in primes: 168
t:4ms
$ node prime
10000
出力
10000,
【文件预览】:
js-prime-master
----README.md(948B)
----prime.js(1KB)