Interesting discussion from a few years ago in "What would you do if you discovered a sufficiently fast way to do prime factorization?" - https://www.reddit.com/r/compsci/comments/314ulw/what_would_...