では、新しい問題を提案。

2番目の素数を求めよ　（答え　3）
22番目の素数を求めよ　（答え　79）
222番目の素数を求めよ　（答え　1399）

という具合に 2…2番目の素数を求めよ。

N番目の素数を求めるには、それ以下の素数を全て列挙する以外方法はないだろう。
まぁ、10の整数乗番目の素数はweb 上にけっこう落ちているから、
それを利用すれば多少は処理を速くできる。