早教吧作业答案频道 -->数学-->
判断一个数是否为素数,需要判断多少个数与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）必定有与之对应的整数存在
看了判断一个数是否为素数,需要判断...的网友还看了以下：
带氰酸根的是否都有毒性?显酸性?除氰酸钾外带氰酸根的是否都有毒性?所有带氰酸根的是否显酸性?氰酸钾 2020-05-15 …
除杂是否正确C（CuO）除杂试剂HCl括号里是杂质.3Q了（^~^） 2020-05-21 …
在成本系统的【成本核算】中,系统将按()顺序进行月末结账处理。1)确定待结账月份”。2)单击〖开始结 2020-05-31 …
在除法算式中,商与除数的积不一定都等于被除数,是否正确? 2020-07-30 …
不同指数、同底数的幂能否相除不同底数、同指数的幂呢书上没有我很想知道.好像写错了问题，我想说的是不 2020-07-30 …
为什么要对水进行除盐?1.《给水工程》教材中，有水的除盐一部分内容，除盐的目的是什么？2.除盐是否用 2020-11-20 …
简易方程问题?1.人教版第九册:一个数的3倍除以5商4余4,下面哪个方程是正确的:(1)3X/5=4 2020-11-25 …
看这个英文句子是否正确Thefactisthatthesebooksareimportentforc 2020-11-26 …
人除了五感之外,人是否还存在另外两种隐藏的感观?人除了五感视觉听觉嗅觉味觉触觉之外,人是否还存在另外 2020-11-28 …
9.2除y等于4怎么列方程?及9.2除以y等于4怎么列方程?除和除以是否相同? 2020-12-09 …