街中で突然怖い人に
「今すぐ57個素数を教えないと殺す。一桁や二桁の小さいものは駄目だ。」
と言われたとしましょう。
要求される個数が24個であればを覚えていれば十分でした*1。
しかし、今回の怖い人はグロタンディーク素数*2が好きなのか、要求してくる素数の数が57個と多めです。しかも、一桁や二桁の小さい素数では満足してくれそうにありません。
そんなときにオススメしたいのが Shyam Sunder Gupta多項式です！！
この多項式さえ覚えておけば、あとはに
から
を代入していくだけの簡単なお仕事。出てくる値の絶対値を答えれば殺される心配はありません！
