早教吧作业答案频道 -->数学-->
判断一个数是否为素数,需要判断多少个数与n是否整除?想想你的答案是最少的吗?为什么?
题目详情
判断一个数是否为素数,需要判断多少个数与n是否整除?想想你的答案是最少的吗?为什么?
▼优质解答
答案和解析
最小应该是,n的平方根向下取整后减一
例如判断13是不是素数,只要用 2、3两个数字即可.因为√13=3.61,向下取整后为3,那么3-1=2,只需判断2个数（2、3）即可
因为,若在N的平方根到N内存在N的约数,那么在2到√N（根号N）必定有与之对应的整数存在
例如判断13是不是素数,只要用 2、3两个数字即可.因为√13=3.61,向下取整后为3,那么3-1=2,只需判断2个数（2、3）即可
因为,若在N的平方根到N内存在N的约数,那么在2到√N（根号N）必定有与之对应的整数存在
看了判断一个数是否为素数,需要判断...的网友还看了以下：
一个因数是10它与另一个因数的积比531小21,求另一个因数是多少?用方程解设叧一个因数是x答案方 2020-04-07 …
在所有的三位数中，各位数字按递增或递减顺序排列的数个数是？答案是204我要过程 2020-05-12 …
有34个偶数的平均数,如果保留一位数是15.9,如果保留三位小数,得数是-------快,答案是1 2020-05-16 …
额定转速为1450r/min的异步电动机,其转差率和极对数为__别一上来就告诉我极对数多少,答案我 2020-05-16 …
某次测试,共20题,答对一题得8分,答错一题扣3分,不答题得0分.1.小李得了78分,且知道答错的 2020-05-17 …
整数x除以15的余数是4（1）整数x除以3的余数是2,（2）整数x除以5的余数是4答案是2个结合起 2020-06-02 …
用同样大小的正方形拼长方形,图形序号1,正方形个数2序号2个数6序号3个数12序号4个数20序号n 2020-06-04 …
水泵一小时的抽水量!水泵的参数7.5kw效率86.22900r/mimlw79db功率0.88求一 2020-06-22 …
一个六位数,1abcde,它乘3以后得6位数abcde1,求这个6位数设六位数为100000+a 2020-06-27 …
两个整数相除的商是134,余数是29,当除数是最小值时,被除数是几?答案不是4090. 2020-07-17 …