2017年11月9日
彻底理解线性筛选法
摘要： 问题：求所有小于等于n(n比较大)的所有素数 首先可能最容易想到的是写一个函数来判断它是不是素数，但是对于求比n小的整数就显得时间复杂度太高了，一般解这种问题会采用筛选法... 埃氏筛选法 思想是，使用一个位数组 保存每一个数是否是素数,然后每次找到一个素数x，就把这个素数的i倍，i满足（x i z 阅读全文
posted @ 2017-11-09 20:39 c_java 阅读(2227) 评论(0) 推荐(0) 编辑