Algorithms and Data Structures > Primes > Flashcards
What does the number of primes less than N approach as N goes to infinity?
N/log(N)
Given I pick a random number less than N,
what is the probability it is prime?
1/ log(N)