有一组数字,怎样快速组合相加后的结果等于或接近另一个数字,但不能大于...

发布网友发布时间：2024-03-20 01:20

共1个回答

热心网友时间：2024-03-20 10:51

对比较小的数来说方法是首先做质因数分解，然后把每个质因数指数系数+1再相乘，比如
28 = 2^2 * 7，总共有3 * 2 = 6个数能整除它，包括它自己和1：1 2 4 7 14 28
从排列组合原理上很好解释这个方法。
但是你都知道对于密码学意义上的“数”来说分解有多困难了，这个方法当然不行。
只有一个方法粗判断这个数是不是一个质数，运用费马小定理的（伪）逆定理：
费马小定理：
a ^ (p-1) = 1 (mod p)
对于任意a < p都成立。
比如3^4 = 81 = 1 (mod 5)
这个证明到处都有
而如果对于某个p和a（a ...

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com