2016年3月28日
素数筛选法
摘要： 筛选法(埃拉托色尼(Eratosthenes)筛法)求素数,例如1~100 思想：逐个筛选,直到int(sqrt(100))个 1)因为1不是质数,将1筛去 2)2是质数,将2的倍数全都挖掉 3)3是质数,将3的倍数全都挖掉 4)4已经被挖去,不进行与4相关的操作 5)5是质数,将5的倍数全都挖掉 阅读全文
posted @ 2016-03-28 23:04 我在这儿 阅读(297) 评论(0) 推荐(0)