ビット演算にした部分 リュカレーマーテストでコストがかかる部分は主に2つ、二乗の演算と剰余算です。ちなみにどちらが痛いかというと剰余算です。(今回わかった) リュカレーマーテストに出てくる剰余算は割る数が限定されている(判定対象のメルセンヌ数…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。