mersenneforum.org - View Single Post - Probability N has a prime factor > sqrt(N)

carpetpool · 2019-08-20, 03:02

For some integer N chosen at random, what is the probability that N has a prime factor > sqrt(N)? This also includes when N is prime, therefore the probability is greater than 1/ln(N).

Furthermore, what's the probability that N has a prime factor > N^(1/k) ?

Thanks for any new leads.

2019-08-20, 03:02	#1
carpetpool "Sam" Nov 2016 326₁₀ Posts	Probability N has a prime factor > sqrt(N) For some integer N chosen at random, what is the probability that N has a prime factor > sqrt(N)? This also includes when N is prime, therefore the probability is greater than 1/ln(N). Furthermore, what's the probability that N has a prime factor > N^(1/k) ? Thanks for any new leads.