Dirichlet's Theorem on Arithmetic Progressions
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16331
Accepted: 8203
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a +
4d, ..., contains infinitely many prime numbers. This fact is known as Dirichlet's Theorem on Arithmetic Progressions, which had been conjectured by Johann Carl Friedrich Gauss (1777 - 1......
阅读全文