human
番号999999999992は一次数ですか？
gpt
いいえ、2で割り切れる可能性があるため、999999999992は一次数ではありません。一次数は、2つの異なる正の仕切りのみが必要なのは、1と問題の数だけです。2は1、99999999992ではありません。したがって、999999999992は最初ではありません。
human
数が最初にすぐにないことを知る方法は？
gpt
数値が最初であるかどうかを迅速に判断する方法はいくつかあります。最も一般的な方法のいくつかは次のとおりです。

 - 素数による分裂性テスト：数値がその平方根よりも低い最初の数で分割可能である場合、最初はそうではありません。たとえば、9999999999992が最初であるかどうかを確認するには、最初の数字2、3、5、7、11、13などでその分散性をテストできます。9999999999992（約31622）の平方根まで。仕切りを見つけた場合、数字は最初ではありません。

 -  Miller-Rabinの原始性テスト：これは、おそらく非常に高い確率で数値が最初であるかどうかを判断できる確率的アルゴリズムです。このアルゴリズムは、非常に多数の原始性をテストするために実際に広く使用されています。

-AKSプライマリティテスト：このアルゴリズムは、数値が最初であるかどうかを確実に決定しますが、非常に多数のMiller-Rabinテストよりも効果が低くなります。

これらの方法は、すべての数値で分裂性を数値自体にテストするよりも速く、非常に多くの数の場合は非常に高価になります。
human
アルゴ2について詳しく教えてください：それはどのように機能しますか？