Question

什么是大数分解？

大数分解是什么问题？

Answer 1

大数分解是与素性判别紧密相关的课题．对于给定的一个自然数，先对它作素性判别．若它是素数则罢，若它是合数，我们还想知道它的因子分解式．历史上及现在都有这样的数，它被判别为合数，但是没有发现它的因子(即没有分解)．例如，F8在1909年就被证明为合数，但直到1975年，才发现它的一个因子．又如，F14早在1963年就被证明为合数，但至今它的因子还不知是什么．因此，我们要系统地研究如何去分解一个已知是合数的数．下面，我们假定下面待分解的数是合数．为了方便起见，还假定，对待分解的数已经用试除法排除了它在1到10000(或105)范围内的因子．(这在计算机上是非常容易实行的事，因为1到105之间的素数和试除法都可以存储在计算机内．)

与素性判别法的产生一样，大数分解的方法的产生也是从注意合数的一些性质开始的．因而，我们要对合数的一些性质(特别是结构方面的性质)作考察和研究，由此引伸分解的方法。

Answer 2

也不完全如LZ说的,大数分解涉及到很多方面,比如说密钥系统的构建啊等等.大数分解应该说是将某一大数模(求模运算,就是将一数除以它模的数,得到的余)上一些小质数,然后得到的余,当作是将大数的分解.

Answer 3

就是把一个大自然数分解为几个质数之积
举个例子
32792760=2*2*2*3*3*5*7*7*11*13*13