2018年5月26日
POJ3006-Dirichlet's Theorem on Arithmetic Progressions
摘要： 题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被 阅读全文
posted @ 2018-05-26 15:59 hemeiwolong 阅读(170) 评论(0) 推荐(0) 编辑