高校数学の質問スレPART367
■ このスレッドは過去ログ倉庫に格納されています
0727132人目の素数さん
2014/03/01(土) 00:15:46.72そういう合成数を蒐集するのは数学的にも意味のあることだと思う。
因数分解が困難だとしても素数は素数で合成数は合成数なので、
「素数であること」が重要な技術については因数が巨大だろうが合成数は有難くない。
たとえば、あんまり良い例じゃあないと思うけど、オイラーのトーシェント関数を計算するときは本物の素数が必要だし。
乱数なんかの場合は、往々にして真に乱数である必要性がないので擬似乱数を使えるけれど、
計算速度が向上すれば、たとえば線形合同法なんかだと直ぐに周期を超えてしまう。
■ このスレッドは過去ログ倉庫に格納されています