利用微机计算古典数论问题

判断一个大的整数是否素数，如果它不是素数的话又如何将它分解为若干个因数的乘积是古典数论的一个重要问题．由于计算机科学和密码学的发展，上述的古典问题又焕发出了新的光亮．因为有一种很简单的密码是用素数模乘法变换来构造的．如果你不知道这个素数，你就无法解开这个密码．有人甚至将这个密码的钥匙半公开：一般是把两个素数乘起来产生一个合数．因为这个数很大，如果你不会分解它你是无法解开这个密码的．而制造这个密码的人就需要记住合数分解的方法，密码随时可以解开。