|
本帖最后由 yangchuanju 于 2021-3-9 11:00 编辑
已知10000000000001<14> = 11 × 859 × 1058313049<10>
请用双最大试除法求最小素数。
m=10000000000001
m/(m-k)=y
当m-k最小时,k最大,y最大。
令k=10000000000000,999999999999,999999999998时
m都不能m-k整除。
继续减小k,至第11次试除(k=999999999999)时,
m被m-k整除,最小的素因子被找到。
此时的k=99999999999999,y=909090909091都最大。
反之用素数3,5,7,11……试除,第4次就找到了最小素数11。
|
|