sqrt(k)是什么意思
时间: 2024-01-18 09:02:17 浏览: 70
KNN.zip_knn_knn MATLAB_knnzl什么意思
sqrt(k)是求k的平方根。在C语言中,sqrt()是一个库函数,用来求一个数的平方根。在这段代码中,sqrt(k)用来判断k是否为素数的条件,因为如果一个数k不是素数,它一定可以分解成两个因数a和b,其中a和b至少有一个不大于sqrt(k)。因此,只需要枚举从2到sqrt(k)之间的整数,判断是否能够整除k,就可以判断k是否为素数。
阅读全文