如题所述
k*k<=n相当于k<=sqrt(n),因为若一个合数m可以表示成a*b,则a<=b范围内的a的最大解就是a=b,即m=a²。如果存在更大的a,则可以直接与b互换,此时的b就一定是之前a已经有的解。追问
意思是 一个数如果非质,他的每一对因子中都有一个因子是小于等于 这个数 开根号
追答就是这样。
温馨提示:答案为网友推荐,仅供参考
如题所述
意思是 一个数如果非质,他的每一对因子中都有一个因子是小于等于 这个数 开根号
追答就是这样。
本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网