作业帮 > 数学 > 作业

判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/07 12:59:43
判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么
判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么
如果n不是很大的话,这就够了.
除此之外还有一个概率的方法.
如果是频繁判素数的话,建议先素数打表.
如果不是太要求效率的话,楼主的方法够了.