素数判断问题:为什么从2开始到该整数的平方根
题目
素数判断问题:为什么从2开始到该整数的平方根
网上有很多判断素数的编程题,算法中为什么要从2开始到该整数的平方根,从2开始到该整数-1这个范围很容易理解.
答案
判断一个数是否素数,只需判断它是否有非1,非本身的正因子.
一般算法都是从2开始判断,设该数是N,假如N有大于 根号N 的因子,那么它的另一个因子必小于 根号N,那么计算机运算时查到这个因子时就可判断它不是素数,因此只需到平方根,而不必查到 N-1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 古代中国领先于世界的原因是什么?从经济政治文化思想科技民族等方面回答.
- 在1,2,18,37,51,60,153,235中,奇数有【 】,偶数【 】,素数【 】,合数【
- not the end just a start
- 做一个直径和高度都是4dm的无盖圆柱形铁皮桶.水桶容积多少?
- 不同种类俱乐部 的英文名字
- accepted phrases有什么意思?accepted是形容词
- 世界上第一个把圆周率推算到小数点以后第七位的我国古代数学家叫什么?
- 英语·句式分析
- “的得地”这三个字的意思
- 平面直角坐标系中有3个点,他们的坐标分别是A(2,根号3),B(5,根号3),C(3,3根号3),求三角形ABC的面积