Python:如何快速高效的生成上百位的超大质数

1. pyunit-prime是python关于质数的第三方库,安装: pip install pyunit-prime

Python:如何快速高效的生成上百位的超大质数_第1张图片

2.  输入命令:prime -L 500 ,生成500位的质数

耗时不超过1秒

输出结果:

71158947752306818727434429369188556401240828444068165180655794647869341793007648944665105500929069331460123658022998121848069682800269216990813322982111923668596143083266417786447985614999705990927279461750231279033086139646399090654523708172267446445736297452647531545072871109131100526458578868371465792525168886856364922461526822896638234048008896354043884510180386986892504658787734681115654045581302250488266626239943746951238120320236812541729268680585981421252340857809092057368774263019597651 

3. 查看prime命令:

Python:如何快速高效的生成上百位的超大质数_第2张图片

 4. 判断是否是一个质数:prime -P 13

5. 返回区间范围的质数 : prime -R 100,500

 [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499]

6. github的地址: https://github.com/PyUnit/pyunit-prime

 

你可能感兴趣的:(python)