【文件属性】:
文件名称:quick-is-prime:使用缓存的Eratosthenes筛子快速测试数字是否为质数
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-11 08:39:42
JavaScript
快速入门
使用缓存的Eratosthenes筛网测试数字在恒定时间内是否为质数。 这对于测试许多数字的素数特别有用。
安装
$ npm install quick-is-prime
var isPrime = require ( 'quick-is-prime' ) ;
用法
// Simple examples
isPrime ( 47 ) // => true
isPrime ( 48 ) // => false
isPrime ( 61 ) // => true
isPrime ( 100 ) // => false
// More challenging examples
isPrime ( 9998903 ) // => true, takes 1.5 seconds
isPrime ( 9893899 ) // => true, takes less than a mill
【文件预览】:
quick-is-prime-master
----test.js(1KB)
----.travis.yml(73B)
----.gitignore(24B)
----index.js(275B)
----readme.md(1KB)
----package.json(1003B)