poj 3006 Dirichlet's Theorem on Arithmetic Progressions
DescriptionIf a and d arerelativelyprimepositiveintegers,thearithmeticsequencebeginningwith a andincreasingby d,i.e., a, a + d, a +2d, a +3d, a +4d,...,containsinfinitelymanyprimenumbers.Thisfactiskno