问答网

当前位置： 首页 > 知识问答 > 素数判断最快方法

素数判断最快方法

知识问答 浏览3次

直观判断法: 最直观的方法,根据定义,因为质数除了1和本身之外没有其他约数,所以判断n是否为质数,根据定义直接判断从2到n-1是否存在n的约数即可。

判断一个数是否为素数

你可能感兴趣的