Prime Number Distribution

  • Thread starter ?uestionable
  • Start date

?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?
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
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 for: Prime Number Distribution

Replies
19
Views
4K
Replies
1
Views
712
  • Posted
Replies
5
Views
2K
Replies
10
Views
17K
Replies
3
Views
2K
  • Posted
Replies
5
Views
2K
  • Posted
Replies
12
Views
4K
  • Posted
Replies
1
Views
521

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top