k<=sqrt(x)在c语言中求素数啥意思
5个回答
展开全部
检验一个数n是素数要验算从除以2到n-1是否整除，其实不用的只要验算2到sqrt(n)就可以了，因为对于n/i=j,其实是验算了i和j（n/j=i）,因此验算的时候i<=j即可，而当i最大的时候就是i等于j的时候，也就是n/i=i，所以只需要验算到sqrt(n)即可
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
如果要求的数x不是素数，那么它的质因数一定小于sqrt(x)，这样判断只是为了减少循环的次数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
2015-12-04 · 做真实的自己 用良心做教育
千锋教育
千锋教育专注HTML5大前端、JavaEE、Python、人工智能、UI＆UE、云计算、全栈软件测试、大数据、物联网+嵌入式、Unity游戏开发、网络安全、互联网营销、Go语言等培训教育。
向TA提问
关注
![]()
展开全部
sqrt(）这函数是开平方根 比如
sqrt(9);//结果为3
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
检验一个数n是素数要验算从除以2到n-1是否整除，其实不用的只要验算2到sqrt(n)就可以了，因为对于n/i=j,其实是验算了i和j（n/j=i）,因此验算的时候i<=j即可，而当i最大的时候就是i等于j的时候，也就是n/i=i，所以只需要验算到sqrt(n)即可
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
检验一个数n是素数要验算从除以2到n-1是否整除，其实不用的只要验算2到sqrt(n)就可以了，因为对于n/i=j,其实是验算了i和j（n/j=i）,因此验算的时候i<=j即可，而当i最大的时候就是i等于j的时候，也就是n/i=i，所以只需要验算到sqrt(n)即可
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
