title: ICPC2016沈阳区域网络赛
date: 2016/9/18
categories: AC++
tags:
- ICPC
- 质数
fancybox:
comments: true
permalink:
description:
---
[ICPCCAMP题解](https://async.icpc-camp.org/d/560-2016-icpc/11)
1、2、5、10听说都是原题。
但我就知道1010在51node和CF有非常相似的题。

<!-- more -->

CF的题解我在CSDN博客上进行了备份。链接如下
[Lehmer快速求1e11以内质数个数](http://blog.csdn.net/wuye/article/details/52632217)
要深入了解可以看链接中wiki上的几十页的英文论文。

这题还可以用区间筛打表，代码长度30+k