#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是什么意思,作用是什么?
for(i=2;i<=k;i++)
if(m%i==0)
break;
这个循环的退出有两种情况:
1在这个循环里如果找到了m可以整除的数,就会跳出循环,这种情况i肯定是小于等于k,且m不是素数
2如果一直没找到i++直到i>k不满足循环条件,退出循环,这种情况m是素数
所以在退出循环后可以通过i>k判断是否为素数