>>346
例えば、2047だったら素因数分解するにも、素数を探さないといけない訳ですよね?・・・大変ですよね。

素数を暗記した方がいいですか?