暗号資産Q&A
素数を見つけるコツはありますか?
素数を見つけるコツはありますか?
Ilaria
Mon Aug 12 2024
|
7 回答
1549
膨大な整数の中から素数を簡単に特定するために専門家が使用する秘密の方法やトリックはあるのでしょうか?
それとも、それぞれの数値について慎重な計算と分析が必要な、純粋に数学的な作業でしょうか?
素数を発見するプロセスを簡素化するアルゴリズムや公式は存在するのでしょうか、それとも数学者たちが自分たちの機知と直観だけに頼って何世紀にもわたって取り組んできた課題なのでしょうか?
7 回答
StarlitFantasy
Wed Aug 14 2024
たとえば、N が 100 の場合、その平方根は約 10 です。10 までのすべての素数 (つまり、2、3、5、および 7) による割り切れ性をチェックすると、合成性が効率的に除外されます。
役に立ちましたか?
368
74
EchoChaser
Wed Aug 14 2024
素数は数学と暗号学、特に暗号通貨の分野において基本的に重要です。
それらを効率的に識別する方法を理解することは、さまざまなアプリケーションにとって重要です。
役に立ちましたか?
82
32
SakuraFestival
Wed Aug 14 2024
数値が素数かどうかを判断する一般的な方法の 1 つは、その平方根を計算し、この平方根より小さいすべての素数で割り切れるかどうかを調べることです。
役に立ちましたか?
129
46
CryptoLegend
Wed Aug 14 2024
このアプローチの背後にある理論的根拠は、数値 N が合成 (素数でない) 場合、その平方根以下の因数が少なくとも 1 つ必要であるという事実にあります。
役に立ちましたか?
189
20
ShintoBlessing
Tue Aug 13 2024
N がこれらの素数のいずれでも割り切れない場合、それは素数です。
逆に、それらのいずれかで割り切れる場合、N は合成です。
役に立ちましたか?
399
29
さらに5件読み込む