109541是质数还是合数,怎样快速判断?不要穷举法和计算机算法你所提到的算法能给我简单介绍一下吗？
问题描述：
109541是质数还是合数,怎样快速判断?
不要穷举法和计算机算法
你所提到的算法能给我简单介绍一下吗？
答
是质数.我是学计算机的,目前在此行业判断质数还是要靠大量的计算的,不过利用算法,可以大大的减少计算的次数.如果有其他快速的判断方法,那密码界的某个加密算法就要面临淘汰了.一个简单的算法就是遍历,从2开始到SQRT(...