天天看點

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 快篩質數

題目大意:給出一個等差數列,問這個等差數列的第n個素數是什麼。

思路:這題主要考怎樣篩素數,線性篩。詳見代碼。

CODE:

本文轉自mfrbuaa部落格園部落格,原文連結:http://www.cnblogs.com/mfrbuaa/p/5371137.html,如需轉載請自行聯系原作者