1. 首页
  2. 大数据
  3. Hive
  4. 筛选法的C++实现

筛选法的C++实现

上传者: 2020-09-11 15:14:54上传 PDF文件 49.18KB 热度 18次

1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。后来看了看,原来原理是这样的:以sqrt代替i为例求素数最基本的方法,是用i去除以2到j-1之间的所有的整数,如果有可以整除的情况,则不是素数;如果都不可以整除,则是素数。设2

下载地址
用户评论