生之、如舟

数论

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数论（共2篇）

LightOJ1197 Help Hanzo 【素数筛选】

Help Hanzo 题目 T组数据，每组数据给出a，b两个值，让求a<=x<=b中有多少个x是质数分析可以发现此题的a，b可以到2e9的范围，所以想要把这么大的范围质数筛选完是不可能的，筛质数有个常用的做法就是筛出sqrt(N)的质数，然后再用这些质数去筛后面的质数。所以我们先把...

素数筛选

2020-02-24

0 1074

LightOJ1259-Goldbach`s Conjecture 【素数筛选】

Goldbach's Conjecture 题目 T组询问，每组询问是一个偶数n,验证哥德巴赫猜想回答n=a+b且a，b(a<=b)是质数的方案个数. 分析我们知道1e7之前有不到1e6个质数，所以我们用埃氏筛法预先把质数筛选出来，vis[]保存是否是质数，P[]从小到大保存质数。对于一个...

素数筛选

2020-02-21

0 1199