如何用很快的速度算出prime factor?

0166238132

如何用很快的速度算出prime factor?

yw46

经验？

puangenlun

这是个大问题

如果可以简单的分解合数

那么RSI就不堪一击了

~HeBe~_@

我们可以用
方法一：LCM Algorithm 或
方法二：“先找factors,后在factors当中找出prime numbers,所以这些就是prime factors”。

For instance,
Find the prime factors of 1350.

方法一: LCM Algorithm（很快的方法）
   
2  1350
3    675
3    225
3      75
5      25
5        5
          1

Therefore, the prime factors are 2,3,and 5.

方法二：（很慢的方法）
1350 = 1 x 1350
        = 2 x 675
        = 3 x 450
        = 5 x 270
        = 6 x 225
        = 9 x 150
        = 10x135

The factors of 1350 are 1,2,3,5,6,9,10,135,150,225,270,450,675, and 1350.
From the factors above, the prime factors are 2,3 and 5.

archiles

从2 到 sqrt（n） 的去尝试。