human
すべてのプライムナンバーを最大20に名前を付けます。
gpt
最大20のプライムナンバーは、2、3、5、7、11、13、17、19です。
human
どのように結果を得ましたか？
gpt
素数は、1よりも大きく、1でのみ分割され、分割される自然数です。少数では、あらゆる種類の除数を試すだけです。整数のすべての整数結果も仕切りであるため、2からルート、テストする数を含むすべての総数を試してみる必要があります。


Siebenメソッドは、小さなnのすべてのプライムナンバーを見つけるためにやや洗練されています：

 - エラトステネスのふるい：これは、プライムナンバーのみが残るまで、5などのすべての素数を決定する最も単純なアルゴリズムの1つです。
 - アトキンによるふるい：これは、nのすべてのプライムナンバーを決定するための別の画面プロセスです。それは、各素数が特定の残留クラスモジュロ60を持ち、この事実を使用して素数をフィルタリングするという事実に基づいています。


最新の方法は非常に多数に使用されます：

-miller-rabinテスト：これは、数字をプライム番号として識別する確率的テストです。画面メソッドよりも速いですが、複合番号が素数として識別される可能性は少しあります。
-AKS-E-Empasionテスト：これは、数値がプライム番号であるかどうかを判断するために多項式時間に機能する決定論的アルゴリズムです。これは、プライム決済の最も既知のアルゴリズムですが、その複雑さのために、比較的少ない数にしか使用できません。
human
これらの手順の最小限の実装を生成できますか？