↑↑相关文章在这里↑↑
将一个合数分解成素数相乘,是数论基本问题。
我们凡人的思路是,从2,3,5,7,11……开始一一试,如果能整除则可以将合数分解,如果判断到开方数还没有整除,则这个整数本身就是一个素数。
如分解10379
10379≡1(mod 2)
10379≡2(mod 3)
10379≡4(mod 5)
10379≡5(mod 7)
10379≡6(mod 11)
……
10379≡0(mod 97)
所以,10379被97整除,有一个因数是97
所以,10379=97×107
97和107都是素数,分解完成。
凡人解法优在简单易理解。
我们看看高人费马是如何分解的。
搞定!帅死人
其基本思路是,