Skip to content

Latest commit

 

History

History
6 lines (6 loc) · 446 Bytes

README.md

File metadata and controls

6 lines (6 loc) · 446 Bytes

screenprime

素数快速筛选方法 主要根据埃拉托斯特尼算法列出1max之间得所有素数。 利用这个算法,可以列出所选范围内的所有素数 筛选110^8中的所有素数的时间 为2.8s
可以缩小寻找的基数的范围,除了2直接搜索奇数中的素数,这样可以的节省时间,为1.8s