如何快速验证一个数是否为素数
问题描述:
如何快速验证一个数是否为素数
找出了一个随机数,怎么快速判断他是否为素数?要求算法主要思路即可
答
用2到这个随机数的平凡根去除这个随机数,如果存在余数为0,就跳出,不是就说明这个随机数是素数.
如何快速验证一个数是否为素数
找出了一个随机数,怎么快速判断他是否为素数?要求算法主要思路即可
用2到这个随机数的平凡根去除这个随机数,如果存在余数为0,就跳出,不是就说明这个随机数是素数.