1. 首页
  2. 编程语言
  3. C++ 
  4. 求质数 筛选法和试除法 共享给初学者学习研究(*^_^*)

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

上传者: 2018-12-25 12:46:57上传 RAR文件 1.06KB 热度 35次
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。筛法是最快的求素数方法。
用户评论