作业帮 > 数学 > 作业

谁能帮我解释下,下面两个判断素数的函数的区别?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 07:08:08
谁能帮我解释下,下面两个判断素数的函数的区别?
for (i=2;i
谁能帮我解释下,下面两个判断素数的函数的区别?
前面一个是筛选法,是利用素数的概率来写的,逐个判断循环,效率较低,后面一个是去除偶数法,时间复杂程度不一样,效率更高些,sqrt(n)去做判断因子效率更高,还有2分法+定义概念的算法,主要是节约时间,节约资源.