Skip to content
Get started

A big prime factor

HardProbability9 min

An integer NN is chosen uniformly from {1,2,…,x}\{1,2,\dots,x\}. As x→∞x\to\infty, what is the limiting probability that NN has a prime factor greater than N\sqrt N? Give a decimal to four places.

Show hints (2)+
  1. Can N have two different prime factors larger than N\sqrt N?
  2. Sum 1/p1/p over primes between x\sqrt x and x, and use Mertens' theorem.

Answer

Reveal 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

Related questions