作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 07:19:00
如何快速验证一个数是否为素数
找出了一个随机数,怎么快速判断他是否为素数?要求算法主要思路即可
用2到这个随机数的平凡根去除这个随机数,如果存在余数为0,就跳出,不是就说明这个随机数是素数.