2019年3月1日
质数及线性筛
摘要： 质数与线性筛 本文将详细将接OI中对于质数的筛法 1.基本筛法 对于一个合数 N ，一定存在一个能够整除 N 的数介于 2 sqrt{N} 。 正确性显然，只需反证即可。 所以只需要对 2 sqrt{N} 的数扫一遍即可 include using namespace std; int used[ 阅读全文
posted @ 2019-03-01 21:46 蓝银杏-SSW 阅读(285) 评论(0) 推荐(0)
//结束