c语言判断素数 为什么是k*k而不是k呢

k*k<=n相当于k<=sqrt(n)，因为若一个合数m可以表示成a*b，则a<=b范围内的a的最大解就是a=b，即m=a²。如果存在更大的a，则可以直接与b互换，此时的b就一定是之前a已经有的解。追问

意思是 一个数如果非质，他的每一对因子中都有一个因子是小于等于 这个数 开根号

追答

就是这样。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/ee7232eeyeye7rrjx32.html