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.
