NaraFluorine's blog
首页
关于
归档
标签
分类
搜索
友链
QSL
求1e6以内的哪个质数可以写成连续质数的和.
连续质数考虑前缀和.我们枚举两端然后检查质数.这里有一个小剪枝是,如果质数大于1e6直接跳出来递增的那个端点,能让程序快几十倍.