天天看点

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 快筛质数

题目大意:给出一个等差数列,问这个等差数列的第n个素数是什么。

思路:这题主要考怎样筛素数,线性筛。详见代码。

CODE:

本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5371137.html,如需转载请自行联系原作者