谁能帮我解释下,下面两个判断素数的函数的区别?
题目
谁能帮我解释下,下面两个判断素数的函数的区别?
for (i=2;i
答案
前面一个是筛选法,是利用素数的概率来写的,逐个判断循环,效率较低,后面一个是去除偶数法,时间复杂程度不一样,效率更高些,sqrt(n)去做判断因子效率更高,还有2分法+定义概念的算法,主要是节约时间,节约资源.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- g/cm^3是怎样换算到1000kg/m^3
- 当今世界,类似的洪涝灾害经常发生.你认为怎样做才能避免或者减少洪涝灾害
- what problem do(或does) .have?
- 探究电流和电阻关系时,滑动变阻器的作用?
- 设函数f (x)=x3-4x+a,0<a<2.若f (x)的三个零点为x1,x2,x3,且x1<x2<x3,则 ()
- 1.In such dry weather,the flowers will have to be watered if they __.
- 加工某种零件需要3道工序,第一道的工人,每人每小时可完成48个,第二道的工人,每小时可以完成32个,第三道的工人,每小时可以完成28个,问:三道工序至少各要多少工人才合适?
- 光明小学六年级学生中女生占7/12,后来转来15名女生,这样女生占全班人数的3/5,六年级原有学生多少人?
- 【匀变速直线运动:
- 作文中说以“~”为主题.题目自拟是怎么会事?