Primes Flashcards
1
Q
What does the number of primes less than N approach as N goes to infinity?
A
N/log(N)
2
Q
Given I pick a random number less than N,
what is the probability it is prime?
A
1/ log(N)
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)