这个里面的i>f是什么意思，作用是什么？

Question

#include <stdio.h>
#include <math.h>
int main()
{
    int m,i,k;
    printf("请输入一个整数\n"); 
    scanf("%d",&m); 
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
    if(m%i==0)
    break;
    if(i>k)
    printf("%d是素数\n",m);
    else
    printf("%d不是素数\n",m);
    return 0;
}

这个判断素数的代码里面

if(m%i==0)
    break;
    if(i>k)
    printf("%d是素数\n",m);
    else
    printf("%d不是素数\n",m);

这个里面的i>f是什么意思，作用是什么？

 

Answer 1

for(i=2;i<=k;i++)
if(m%i==0)
break;
这个循环的退出有两种情况：
1在这个循环里如果找到了m可以整除的数，就会跳出循环，这种情况i肯定是小于等于k，且m不是素数
2如果一直没找到i++直到i>k不满足循环条件，退出循环，这种情况m是素数
所以在退出循环后可以通过i>k判断是否为素数