3 ms·

Factoring prime numbers?

• toomuchtodo 8y ago
  https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm https://math.stackexchange.com/questions/977955/is-there-a-way-to-relate-prime-numbers-and-the-fourier-transform https://math.stackexchange.com/questions/977955/is-there-a-w... My experience with this is from using Prime95 two decades ago as part of a distributed computing project to factor Mersenne prime numbers https://en.wikipedia.org/wiki/Prime95 https://en.wikipedia.org/wiki/Prime95 | https://www.mersenne.org/ https://www.mersenne.org/
• ncmncm 8y ago
  Failing to factor them can be pretty important.