View Single Post
Old 2019-08-20, 03:02   #1
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

22·79 Posts
Post 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.
carpetpool is offline   Reply With Quote