- 5 Given A Large Integer N You Generate Prime Numbers In The Follow Ing Way Pick A Random N N Run A Primality Test 1 (76.47 KiB) Viewed 28 times
5. Given a large integer N, you generate prime numbers in the follow- ing way: pick a random n < N, run a primality test
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
5. Given a large integer N, you generate prime numbers in the follow- ing way: pick a random n < N, run a primality test
5. Given a large integer N, you generate prime numbers in the follow- ing way: pick a random n < N, run a primality test on it, and try again. Suppose your primality test is completely accurate; what's the probability that you find at least one prime in 4 tries? (You're allowed to assume the Prime Number Theorem, which basically says there are about N/log(N) primes less than N)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!