Prime Number Distribution

  • Thread starter ?uestionable
  • Start date
  • #1
?uestionable
I've been Googleing for days now and haven't found a suitable answer to a question I have so I'll try it here. How exactly would knowing the distribution of prime numbers assist one in integer factorization?
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
IIRC, knowing the distribution wouldn't help one factor integers; it would allow one to prove that certain algorithms will work all of the time instead of a lot of the time, or it might allow one to devise a better bound on how long an algorithm has to run... things like these.
 

Related Threads on Prime Number Distribution

  • Last Post
Replies
19
Views
4K
Replies
1
Views
792
  • Last Post
Replies
5
Views
2K
Replies
10
Views
18K
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
1
Views
623
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
6
Views
2K
Top