回答編集履歴
1
追記。
test
CHANGED
|
@@ -13,3 +13,17 @@
|
|
|
13
13
|
|
|
14
14
|
|
|
15
15
|
google 検索すると、多倍長演算ライブラリー について、たくさんの情報を得ることができます。
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
素数判定については、次のページを紹介しておきます。
|
|
20
|
+
|
|
21
|
+
- GMPライブラリを使ってC言語でフェルマーテスト（合成数判定関数）を実装 [http://blog.enoz.jp/16](http://blog.enoz.jp/16)
|
|
22
|
+
|
|
23
|
+
> ...
|
|
24
|
+
|
|
25
|
+
> 例えば、((2^61)-1)^2 = 5,316,911,983,139,663,487,003,542,222,693,990,401 なんていう数は、冒頭で示したような Brute Force アルゴリズムではかなり辛いものがあるが、これは合成数なのでフェルマーテストを使うと一瞬で合成数だと見抜ける。
|
|
26
|
+
|
|
27
|
+
> ...
|
|
28
|
+
|
|
29
|
+
|