Y
Hacker News
new
|
ask
|
show
|
jobs
by
YetAnotherNick
1426 days ago
You have pq(original number) and (p-1)(q-1). You could get (p + q) = pq+1-(p-1)(q-1). Then we know p and q satisfies x^2-(p+q)x+pq=0. You could solve this quadratic equation using quadratic formula to get p and q.