A big prime factor
An integer is chosen uniformly from . As , what is the limiting probability that has a prime factor greater than ? Give a decimal to four places.
Show hints (2)+
- Can N have two different prime factors larger than ?
- Sum over primes between and x, and use Mertens' theorem.
Answer
Reveal answer →Final answer
0.6931 (± 0.002)
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading