早教吧作业答案频道 -->数学-->
求一个数的素数求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
题目详情
求一个数的素数
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
▼优质解答
答案和解析
如果2到√n都不能整除n
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
看了 求一个数的素数求一个数的是不...的网友还看了以下：
用简便方法计算.,明天就要交了,脱式计算,（1）8分之7-32分之15-32分之7（2）4分之3- 2020-05-20 …
请问2+3/8=多少?他说是2+3/8=16/8+3/8=19/8=二又八分之三=2.375为什么 2020-06-14 …
请问2+3/8=多少?他说是2+3/8=16/8+3/8=19/8=二又八分之三=2.375为什么 2020-06-14 …
小林喝一杯牛奶,先喝了这杯牛奶的6分之1,接着又喝了这杯牛奶的5分之2.小红说小林再喝这杯牛奶的1 2020-06-17 …
有一个数列2,7,14,23,34,47,62……求其中第n项的公式n^2+2n-1的含义（如何证 2020-07-08 …
美国表示英寸inch的方式我有时候会写2.5“INCHES.我查了查，是不是美国人不会这么写，正确 2020-07-11 …
8比6大几分之几6比8小几分之几?有人说8比6大几分之几?就是（8-6）/6=1/36比8几分之几 2020-07-30 …
机械钟,时针,分针,秒针的长度之比为2：3：5求（1）.求周期之比（2）.求角速度之比（3）.各针针 2020-12-13 …
一、填空（1）3米的4分之1是（）米,（）米的3分之1是3分之2米诶,说一下,填空里填比如说三分之一 2020-12-17 …
把一张纸的7分之4平均分成2份,就是把（）个7分之1平均分成（）份,每份就是（）个7分之把一张纸的7 2020-12-26 …