1. 首页
  2. 编程语言
  3. C
  4. 4.7素数筛法.zip

4.7素数筛法.zip

上传者: 2020-08-20 11:34:05上传 ZIP文件 6.93KB 热度 15次
素数筛法求得0-1000000内所有素数,利用空间换时间的方法降低算法时间复杂度,使用一维数组,初始化全为0,当数组下标对应的值为素数时,对应的数组值变为1,最后便利整个数组,将所有值为1的数组下标保存在第一数组中,该数组中所有的值,都是素数(有小到大排列)
用户评论