2020年6月11日
C++ 线性筛素数
摘要： 今天要写一篇亲民的博客了，尽力帮助一下那些不会线性筛素数或者突然忘记线性筛素数的大佬。 众所周知，一个素数的倍数肯定不是素数（废话）。所以我们可以找到一个方法，普通的筛法（其实不算筛，普通的是判断一个数是不是素数）判断素数要从2循环到sqrt(这个数)（开跟符号不会打），但线性筛素数根据之前的素数直 阅读全文
posted @ 2020-06-11 07:19 lichangjian 阅读(919) 评论(0) 推荐(0) 编辑