Loading

2021年2月25日
素数筛以及欧拉函数
摘要： 1.素数筛 埃式筛法 我们用一个很简单的思想质数的倍数就是质数 我们举一个例子$2,3,4,5,6,7,8,9,10,11,12,13,14,15,16$ 以$2$为基本数，我们筛一遍就只剩下$2,3,5,7,9,11,13,15$ 再用$3$筛...... 欧拉筛 就是在埃式筛的基础上改进，请看代 阅读全文
posted @ 2021-02-25 20:17 zhangwenxuan 阅读(125) 评论(0) 推荐(0)