为什么求素数n只要只要除到根号n就可以判断是否是素数了？ 我来答 1个回答 #热议# 上班途中天气原因受伤算工伤吗？ 姚澄邰雪帆 2020-02-14 · TA获得超过3806个赞 知道大有可为答主 回答量：3078 采纳率：27% 帮助的人：201万 我也去答题访问个人页 关注 展开全部 如果n不是素数n=a*b(n>a>1n>b>1)那么a和b一定有一个不超过根号n[否则n=a*b>(根号n)*(根号n)=n,矛盾]于是只要除到根号n就可以判断是否是素数 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 细浪科技广告2024-12-302024新整理的高中数学知识点最全版，知识点大全汇总很全面，务必收藏，烂熟于心1分不扣，立即下载高中数学知识点最全版使用吧!www.163doc.com 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 广告您可能关注的内容全新初中到高中的数学公式，完整版下载初中到高中的数学公式，点击下载，在线优质资料分享平台，5亿+份热门文档内容，涵盖各种办公模板，合同协议，考试真题，行业资料等，初中到高中的数学公式，可任意编辑打印使用，海量文档资料下载!www.gzoffice.cn广告下载完整版高中数学最难的部分是什么?100套+含答案_即下即用高中数学最难的部分是什么?完整版下载，海量试题试卷，全科目覆盖，随下随用，简单方便，即刻下载，试卷解析，强化学习，尽在百度教育www.baidu.com广告下载完整版江苏省高一数学知识点总结100套+含答案_即下即用江苏省高一数学知识点总结完整版下载，海量试题试卷，全科目覆盖，随下随用，简单方便，即刻下载，试卷解析，强化学习，尽在百度教育www.baidu.com广告 其他类似问题 2022-11-16 判断是否为素数时，只除到根号数的原因是什么？ 1 2012-11-07 判断一个数是否是素数，为什么只要除到根号那个数就够了 31 2019-07-11 判断一个数是否是素数，为什么除到其平方根就可以了? 37 2020-03-15 判断一个整数N是否为素数的方法？ 6 2020-02-04 求素数的判别的详细解释为什么说1.只须将n被2~n/2间的整数除2.只须被2~根... 2013-02-07 判断一个数是否是素数？ 为什么用这个数除以2～（根号这个数）就可以判断了呢？ 6 2013-11-21 为什么判断一个数N是否为素数，可以用N除以2--N/2，或除以2--√N? 4 2011-01-15 素数 "根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有 4 更多类似问题 > 为你推荐：
