摘要: 在遇到数字很大但区间不大时,可以选用区间筛。 范围是【L, R】,不会把0, 1筛进去。 void getPrime(ll L, ll R) { for(int i = 0; (ll)i * i <= R; i++) prime_base[i] = 1; for(int i = 0; i <= R 阅读全文
posted @ 2020-10-13 20:36 章楠雨 阅读(116) 评论(0) 推荐(0) 编辑