c语言用sqrt求素数原理 c语言用sqrt求素数原理... c语言用sqrt求素数原理 展开 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 c语言 sqrt 素数 原理 搜索资料 2个回答 #合辑# 面试问优缺点怎么回答最加分？ 学渣还是学霸 推荐于2017-11-22 · TA获得超过556个赞 知道小有建树答主 回答量：811 采纳率：66% 帮助的人：445万 我也去答题访问个人页 关注 展开全部 如果不用素数筛法的话，一般都是for求的。设该数为n，则若该数为质数，则有a*b=n始终成立(a,b>1)。当a<=sqrt(n)时n/sqrt(n)=sqrt(n)则n/a>=sqrt(n)n/a=b所以b>=sqrt(n)可以发现，一个质数的两个因数，至少有其中一个小于等于根号n。可推得若一个整数没有至少一个因数小于根号n，则它为素数。综上，sqrt(n)为判断素数的最小临界条件。 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 北京勤哲软件技术广告2024-12-16勤哲Excel服务器2024学习和下载。用Excel自动生成编程开发教程及手机app.软博会金奖产品，适合于各行各业的管理人员使用。xian.qinzhe.com 月光星屑 2016-05-03 · TA获得超过330个赞 知道小有建树答主 回答量：188 采纳率：79% 帮助的人：83.2万 我也去答题访问个人页 关注 展开全部 一个合数x必有一个不大于sqrt(x)的因子所以，x是一个素数的充分必要条件是，x不被≤sqrt(x)的素数整除 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 广告您可能关注的内容勤哲Excel服务器做编程开发教程，万家企业信息化成功实践www.qinzhe.com查看更多 其他类似问题 2016-05-03 c语言用sqrt求素数原理 更多类似问题 > 为你推荐：
