关于素数判定的一些疑惑

for(i=2;i<=(int)sqrt(n);i++)
是什么意思？

循环条件 开方n
n/2 都是比较高效率的 因为后面没必要计算了

判断n是否为素数，你只需要将n对2到sqrt(n)之间的整数进行求余即可，如果都不为0，就可以确定n是素数了

这是一个for循环，i从二开始，每次加一，循环的截止条件是这个i<=根号n,并且将这个根号n取了整数。
有帮助的话采纳一下哦！

for(i=2;i<=(int)sqrt(n);i++)
让i从2开始每次加1，最大到n的平方根舍去小数部分只保留整数，循环

for (A;B;C) D;
//等价于
{
 A;
 while (1) {
  if (!(B)) break;
  D;
  C;
 }
}