Description:
a(<=9307), d(<=346), n(<=210)が与えられた時
数列a, a+d, a+2*d, ... に現れるn番目の素数を求めよ。
aとdは互いに素で、答えは100万未満である事が保証されている。
Answer:
100万までの数が素数かどうかを判定するテーブルを篩法で作ってしまえばお終い。
nの近傍での素数密度が1/log(n)というのを知っていれば、100万までのテーブルなら作れそうだという事がわかるだろう。
この定理は知っておいて損は無い。
Source: