素数快速筛选方法
主要根据埃拉托斯特尼算法列出1max之间得所有素数。
利用这个算法,可以列出所选范围内的所有素数
筛选110^8中的所有素数的时间 为2.8s
可以缩小寻找的基数的范围,除了2直接搜索奇数中的素数,这样可以的节省时间,为1.8s
-
Notifications
You must be signed in to change notification settings - Fork 0
lovelydragon/screenprime
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
素数快速筛选方法
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published