谁能帮我解释下,下面两个判断素数的函数的区别?
题目
谁能帮我解释下,下面两个判断素数的函数的区别?
for (i=2;i
答案
前面一个是筛选法,是利用素数的概率来写的,逐个判断循环,效率较低,后面一个是去除偶数法,时间复杂程度不一样,效率更高些,sqrt(n)去做判断因子效率更高,还有2分法+定义概念的算法,主要是节约时间,节约资源.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- Obama spent 50 visiting the forbidden City on November 17.的同义句
- 两股战战,几欲先走的意思,等2分钟.
- There are no stupid questions or stupid answers.请求中文
- 有什么字母与数字结合的网名?
- 甲、乙两数之比是5:7,乙数比甲数多12,求乙数.（列式计算）
- 求文档:已知2x-1的算术平方根是3,3x+y-1的算术平方根是44,求x+2y的算术平方根
- where does it take plays?是什麽意思?
- 虚线在什么情况下绘制?点划线一般表示什么?
- 什么是表面吉布斯能什么是表面张力它们之间有什么异同和联系?
- 已知奇函数y=f(x),x属于（-1,1）在（-1,1）上是减函数,解不等式f(1-x)+f(1-3x)0
热门考点
- 一个半径是r的半圆,面积是（）,周长是（）
- 现有一个不成立的等式“62-60=4”,请移动一个数字,使等式成立
- 已知幂函数f(x)满足根号3f(2)=根号2f(3),则f(4)的值为
- 一天（24小时）,时针分钟重合多少次?
- 高等数学中,映射 函数 多值函数的定义对错分析.
- 2分之1(x^2-y^2)-4(2x^2-3y^2),其中x=-3,y=2
- Please wash the dishes ,(）?a.do not you b.do you c.will you d.won,t you 选哪个?
- 为什么经度相同的地方则地方时相同?
- 一匹布长36米,做衣服用去了7分之9,还剩下的布长（ ）米,
- 两个异分母数相加,和是11/12,这两个分数可能是（）和（）.