早教吧作业答案频道 -->数学-->
判断一个数是否为素数,需要判断多少个数与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）必定有与之对应的整数存在
看了判断一个数是否为素数,需要判断...的网友还看了以下：
孕妈妈必读的N个需要注意的事项 2020-03-30 …
研究怎样加快糖块在水中的溶解速度(一种方法)研究的问题:我的猜想:需要的材料:实验过程:实验现象: 2020-04-12 …
追求崇高的理想需要坚定的信念。信念是( )A.一种单纯的知识或想法 B.对事物发展规律的 2020-06-06 …
某单位买了X件白衬衫和Y件花衬衫,每件白衬衫的价格是花衬衫的一倍半.因填错订单,发现白衬衫和花衬衫 2020-06-22 …
英语翻译```我们有梦想但我们的梦想需要你的支持我们有勇气但我们的勇气需要你的回应``谢谢```尽 2020-07-24 …
角度比如-1840,-1478还有在弧度制的时候-20要想表示成k*360+R时,有很多种拆写方式 2020-08-01 …
话题作文：成就一番学业需要奋斗，开创一番事业需要奋斗，创造美好的生活需要奋斗，实现人生的理想需要奋斗 2020-11-14 …
阅读下面的材料，根据要求写一篇不少于700字的文章。成长路上，有彩虹，也有风雨。成功时，留一点清醒给 2020-11-21 …
国务院正式印发《中国制造2025》，提出2025年迈入制造业强国行列，2035年制造业整体达到世界制 2020-12-01 …
图应该是额.........这样的.错了.你们自己想把,原句如右图是用小黑点摆放的图片,摆第一层需要 2020-12-30 …