求质数 筛选法和试除法 共享给初学者学习研究(*^_^*)

时间:2020-09-08 12:22:44
【文件属性】:

文件名称:求质数 筛选法和试除法 共享给初学者学习研究(*^_^*)

文件大小:1KB

文件格式:RAR

更新时间:2020-09-08 12:22:44

质数 筛选法 试除法 c c++

用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。筛法是最快的求素数方法。


【文件预览】:
筛选法.cpp
试除法.cpp

网友评论