2020年1月28日
素数筛（筛选出一定范围内的所有素数）
摘要： 鄙白第一篇博客，完完全全仅供纯白白借鉴， 如侵必删。 素数筛字面意思就是筛选某范围内（l,r)的素数嘛。 那怎么筛呢。其思想就是 把范围内的合数都筛去，不就只剩下素数了。而任何合数都可以表示为素数的乘积。因此，如果一个数是素数，那么这个素数的倍数一定是合数。上代码！ bool isprime[MAX 阅读全文
posted @ 2020-01-28 22:50 IsPinocchio 阅读(278) 评论(0) 推荐(0)