返回顶部
2020年4月5日
质数筛选
摘要： 1.埃式筛选法 从2开始向后枚举每个数的倍数,将其筛选去除,e.g:(2,3,4........p-1)若这个区间里没有任何一个数的倍数是p,则p一定是质数 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文
posted @ 2020-04-05 00:39 Rayotaku 阅读(296) 评论(0) 推荐(0) 编辑