今求めているのは、

素数かどうか不明のものを素因数分解すること

ではなく

既知の巨大素数の原始根を求めること

なのですが？
うーん。全然わからん。