早教吧作业答案频道 -->数学-->
为什么判断n是不是素数只要看能不能被2到n/2间的整数整除即可?或者只需看2到n的开根号之间的整数整除就可以了?
题目详情
为什么判断n是不是素数 只要看能不能被2到n/2间的整数整除即可?或者只需看2到n的开根号之间的整数整除就可以了?
▼优质解答
答案和解析
判断n是不是素数 只需看2到n的开根号之间的整数整除就可以了.
n除以√n,得到√n
如果n除以大于√n的数,必得到小于√n的商,而小于√n的整数已经在2到√n的整数试过了就没有必要再试了.商和除数互为n的因子
n除以√n,得到√n
如果n除以大于√n的数,必得到小于√n的商,而小于√n的整数已经在2到√n的整数试过了就没有必要再试了.商和除数互为n的因子
看了为什么判断n是不是素数只要看能...的网友还看了以下：
两个数的差是45.2,被减数不变,减数增加0.8,差是（） 2020-05-14 …
两个数的差是3.2,被减数不变,减数增加1.5,差是（） 2020-05-14 …
被减数,减数,差的和是20,减数是5.2被减数和差各是多少? 2020-06-03 …
两数相除的商是1/2,被除数,除数,商≡项的和是七十二又二分之一,被除数和除数各是多少? 2020-06-20 …
积分变量和被积函数的联系（尤其是涉及换元思想）积分区间为0,1,被积函数是x^2,d后面是x.如果 2020-07-08 …
被减数与减数的和是4.2,被减数与差的和是4.8,被减数、减数、差各是多少?、 2020-07-29 …
被减数,减数,差的和是100,减数和差的比是3:2,被减数,减数,差各是多少? 2020-07-30 …
被减数减数和差的和是19.2,被减数是多少 2020-07-31 …
被减数、被减和差的和是19.2,被减数是多少? 2020-07-31 …
1.0.7除以0.3的商求到十分位,商是（）,余数是（）.2.在一道减法算式中,被减数、减数和差的和 2020-11-17 …