早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样用数学的方法来判断一个数是否为素数?比如701,除了试除以外还有其他方法么?

题目详情
怎样用数学的方法来判断一个数是否为素数?比如701,除了试除以外还有其他方法么?
▼优质解答
答案和解析
只要找出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
看了怎样用数学的方法来判断一个数是...的网友还看了以下:

渡江汉(宋之问)阅读答案以及除夜作(高适)阅读答案“外”“断”“复”从哪三个角度写出了作者贬居之苦  2020-06-03 …

一只蜘蛛正在结网.忽然,一阵大风吹来,丝断了,网破了.蜘蛛重新扯起细丝再次结网,又被风吹断了.就这  2020-06-18 …

就这样结了断,断了结,一连结了7次,都没结成.可蜘蛛并灰心,照样子从头做起,这一次它终于结成了一张  2020-06-25 …

据报道,一个人在野外被毒蛇咬伤了手臂,他非常果断的砍断了自己的手臂,从而保住了性命。你认为他的果断  2020-06-29 …

红外暖霸制热的电阻丝断了,怎么修?搭上了倒是可以用,但总觉得有安全隐患,重叠的部分明显温度要高一点  2020-07-04 …

请问蜘蛛脚断了会怎样?脚断了还会再生回吗(像壁虎一样,尾巴断了还能再生)?假如断了左边两只脚,右边  2020-07-06 …

图纸中内墙为粗实线表示什么意思?图纸中的内墙和外墙是一样的粗实线(外墙由于挂了保温80MM聚苯板,  2020-07-07 …

在使用混合的时候要求两个草图有对应的点,PROE默认将整圆打断了,但我不想这样被打断,想自己去打断,  2020-12-10 …

模仿秀(照样子组词,写句子)。例:野野外前天,我们在野外迷了路。...模仿秀(照样子组词,写句子)。  2020-12-10 …

窗外的小雨像是断了线珠子,落到院子里,照样子写句子,窗外的小雨像什么,怎么样  2021-02-02 …