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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 13:11:19
如何快速验证一个数是否为素数找出了一个随机数,怎么快速判断他是否为素数?要求算法主要思路即可

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

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