摘要： 大致思路： 初始时，令2是素数，假设2之后奇数全部数都是素数(偶数不考虑会快一点点)，从3开始每当找到一个素数时，显然这个素数乘上另外一个数之后都是合数，把这些合数都筛掉，直到最后一个奇数超出范围，剩下的都是奇数都是素数。 注：以下代码只为得到n以内的素数，所以执行后标记数组中的标记是不完整的，如函 阅读全文