Python高效率查询质数

【Github】(https://github.com/jtyoui/Jtyoui/tree/master/jtyoui/statistics/maths)

安装

pip install jtyoui

判断一个是否为质数

from jtyoui.statistics.maths import is_prime
if __name__ == '__main__':
    print(is_prime(915453))

查询1-n的质数(查询1亿耗时5秒,内存4G,i5-8500CPU,联想笔记本)

from jtyoui.statistics.maths import primes
if __name__ == '__main__':
    print(len(list(primes(1_0000_0000))))  # 时间5.5541136264801025秒

你可能感兴趣的:(python)