题目
如何判断一个数是否是质数
提问时间:2020-10-04
答案
方法一、用试除法判断一个自然数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
方法二、只要找出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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1已知2a=3,2b=6,2c=12,求证:2b=a+c.
- 2一个玻璃瓶内原有盐是水的111,当再加21克盐后,盐占盐水19.瓶内原有水多少克?
- 3把60:125化成最简整数比
- 4be动词什么时候用原型be,什么时候又用其它形式?
- 5Thank you very much for looking after my grandma _ (如此)well,Mrs.Green
- 6过氧化氢如何与盐酸反应?如何与硝酸反应?
- 7根据尿素的化学式CO(NH2)2计算,
- 81.It is not a serious accident; the car needs only some _____ repairs.
- 9十条关于保护地球的话
- 10对于任意正数a,b有f(ab)=f(a)+f(b),且f(1)的导数=1 证明f(x) 在零到正无穷可导,求f(x)
热门考点