怎样用数学方法判断一个数是质数
题目
怎样用数学方法判断一个数是质数
答案
方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数.
方法二、只要找出x为一个奇数和一个偶数平方差的形式(这是一定的)便可以a2-b2=(a+b)(a-b)便是两个因数.
例如26341,先找出比26341大的一个偶平方数,26896,与它的差是555,肯定不是平方数,再下一个平方数(其实考虑到(x+1)^2=x2+2x+1,因此直接将原数加上2x+1就行了,用不着算x+1的平方),27556,差1215,也不是,然后28224个位与1的差为3,直接排除,下一个2559也不是(一看就知道它等于50^2+59).再下个差为3直接排出,再下个、再再下个……找出规律来就很快了,最后221^2=48841,48841-26341=22500,很明显22500=150^2,就分解出来了26341=71×371
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 哲学与世界观的关系 ,并举例说明
- 水能溶解气体么,如果能,请举例.
- 七十七分之十七*10+七十七分之十七*9+.+七十七分之十七*2+七十七分之十七简算
- hi,比个试题你猜猜.填空:名扬古今()外,情溢春夏()冬,若是()马加鞭,定能()在其中
- 我国古代经济重心南移从唐朝中后期开始
- 计算:根号下1/a2-b2(a2≠b2)
- 如图,M、N两点把线段AB分成2:3:4三部分,C是线段A、B的中点,NB=4cm.
- 2,466,ooo用英语怎么读
- 如图,把一张长10cm,宽8cm的矩形硬纸板的四周各剪去一个同样大小的正方形,再折合成一个无盖的长方体盒子(纸板的厚度忽略不计). (1)要使长方体盒子的底面积为48cm2,那么剪去的
- 已知1-tana/1+tana=3.计算4sina-9cosa/2sina-3cosa
热门考点