2016年3月3日
Eratosthense筛法
摘要： 介绍一下Eratosthense筛法（这里是素数表的打法） 对于不超过n的每个非负数P删除2*p，3*p.....，当处理完所有的剩下的就是素数了，优化方案之一是判重，二是开平方和平方。首先解释为什么要平方，因为假设i是大于2的，那么i之前的2i，3i，4i什么的都已经被2倍3倍的筛掉了，所以要平方 阅读全文
posted @ 2016-03-03 19:19 Alan2 阅读(387) 评论(0) 推荐(0)