介绍一下素数的判定原理方法:常规法是把整数的方根内的素数都试除一下,不能整除的就是素数。速度太慢。
筛法:把某数内的整数编号,把其方根内的素数的倍数去掉而剩下的是素数,效率高,占内存,不能算的太多。
拉宾-米勒法:利用费马定理,多试几个素数,也是利用前面用到的快速幂模程序,速度快概率高,而不是确定性的,有限个内人们知道某些数是会漏掉,可以排除,太大的数就不确定虽然概率高也是不确定性的算法。
还有一种是叫AKS算法:是确定性的,是三位顶级高手,顶级数学家搞出来的,是外国人。速度快,确定性的,可以计算大整数,但原理复杂,不容易实现,非高手编不了程序。我也理解不了具体原理。
前面的方法,比拉宾米勒靠谱,比AKS方便,是不是我的首发?不知道。
原理容易实现,我已经做出来了程序,但我的程序用到的大数计算程序速度慢,是用低效的程序做高效工作,凭的优良的数学原理方法和简捷的步骤,所以要做个快速乘法除法程序,这样就快速方便了。咱不图名不图利,自己方便感兴趣的朋友用到的方便,就好!
欢迎感兴趣的沟通探讨,欢迎给出快速乘法除法程序。
[此贴子已经被作者于2020-2-17 15:29编辑过]