c语言求素数中，把代码for(i=2;i<=n;i++)中的n换成sqrt（n）为什么算不出结果

Question

#include "stdio.h"
#include "math.h"
main()
{
int i,c=0,n;
for(n=101;n<=200;n++)
{
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)break;
if(i>=sqrt(n))
{
printf("%d ",n);
c++;
if(c%5==0)
{
printf("\n");
}break;

    }



}
}

}

Answer 1

因为你的if的条件是if(i>=sqrt(n))，这个循环里的条件for(i=2;i<=sqrt(n);i++)，相矛盾，是走不到if里面的。