sqrt(int n)这个函数表示n 的平方根,这里面用到了两个循环,外面一个循环for (k=2; k<=sqrt(n); k++)表示k从2开始,到n的平方根.想想一个数如果不能被小于它平方根的数整除的话,那它肯定不能被大于它平方根的数整除.内循环while (r == 0)表示如果n被k整除的话,则执行循环里面的语句.