如何快速验证一个数是否为素数

问题描述:

如何快速验证一个数是否为素数
找出了一个随机数,怎么快速判断他是否为素数?要求算法主要思路即可

用2到这个随机数的平凡根去除这个随机数,如果存在余数为0,就跳出,不是就说明这个随机数是素数.