質問: 大きい数の素因数分解(例えば、73987とか)を一瞬で出来るようにするような公式や計算方法を発見したらどのぐらいの懸賞金が出て、
回答: 「大きい」というのがどれほど大きいかによるでしょう。 5ケタの素数は家庭用コンピューターでも一瞬で素因数分解できるので、大したことではありません。 実は、2007年まで、100ケタ以上の大きな数を素因数分解できた場合RSAセキュリティという会社から賞金がでていました。最高金額は617ケタの数を素因数分解した場合で、日本円にして2131万円でした。 ただ、残念ながら今はもう終わってしまったので、賞金はもらえません。