確率

Question

可能性の重複：
random a 512-bit integer N that is not a multiple of 2, 3, or 5

私が持っているの倍数でない質問のランダムな512ビットの整数nについて

2,3、または5 nが素数である確率はどのくらいですか？それはコンポジットですが、フェルマーの素数性テストを欺くのはどうですか？それはコンポジットだが、フェルマーの素数性テストをだますことはないのですか？

Answer 1

これは間違いなく宿題の問題なので、私はPrime Number Theoremを指摘します。これは大きな数字が素数である確率を示します。

そこから排除された合成番号に関する新しい情報を使用して確率を変更します（ヒント：問題のスペースが縮小する方法を考えてください）。

運が良かった！