判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
人气:281 ℃ 时间:2019-08-20 19:26:23
解答
不一定非是根号n
如果是素数,除了1和本身其他的数都不能整除.例如11,13,17
其他的不是素数就像36开根号是6,但它一样可以整除12
推荐
猜你喜欢
- 分数7分之3,9分之4,35分之17,301分之151,最大的是
- 这次去上海旅游这句话的英文怎么写
- 国旗上五颗星的喻意是什么
- Jane's uncle speaks both English and French in Canada.(对划线部分提问)划线部分是both English and Fr
- 有关雾、雪、雨、彩虹的谚语、成语、俗语
- 利用氯酸钾加热二氧化锰制氧时,反应后,分离剩下混合物中的二氧化锰,除用到玻璃仪器漏斗外,还用得到什么玻璃仪器呢?
- 物体通过常 有热胀冷缩现象,研究表明,热胀冷缩的物体体积V是温度t的一次函数,观察水银或酒精温度计,它
- 怎样证明地球在自转?