是质数.
我是学计算机的,目前在此行业判断质数还是要靠大量的计算的,不过利用算法,可以大大的减少计算的次数.如果有其他快速的判断方法,那密码界的某个加密算法就要面临淘汰了.
一个简单的算法就是遍历,从2开始到SQRT(要判断的数),看有没有约数.
另一个是在学网络信息安全时学的一个算法,挺复杂的,RSA加密算法的一部分,它在进行s次运算后,能判断一个数是质数的准确率达到1－1/(2^S).想想吧,当S=10,这个概率就是99.999％.
判断的依据是：
命题;如果一个数p是素数,则方程：
X^2=1 mod p只有平凡解即：X=＋－1 mod p
证明：
X^2=1 mod p
->p|(X^2-1) |表示整除
->P|(X-1)(X+1)
->P|(X-1)或P|(X+1)
->X+1=KP 或 X-1=JP
->X=1 MOD P 或X= -1 MOD P
如果需要算法,可以看Miller and Rabin,WITNESS算法.