#include<math.h>
main()
{
int m,i,k;
scanf(“%d”,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf(“%d is a prime number\n”,m);
else
printf(“%d is not a prime number\n”,m);
}
上面一段 for后面的循环顺序是怎么样的？

貌似是开平方，但k的值？

#include<stdio.h>
#include<math.h>
main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;//如果m不是素数 那么i一定小于k
if(i>=k+1)
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
}

k是m的开平方

3楼
i可以等于k的啊 设m等于9那k就等于3了 那i也可以循环到3啊

当M不是素数时break跳出循环后那 i肯定小于k+1的
可我不理解当M是素数时if(m%i==0)break;这句不执行 然后上面是i<=k 可下面又为什么i>=k+1
i>=k+1这个是怎么循环出来的

这是一个求K素数的标准算法

for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf(“%d is a prime number\n”,m);

当m是素数的时候，循环里i等于k，然后跳出循环，又因为i++是先执行后再++，所以跳出循环后，i又再加1，则i=k+1，所以i》=k+1，m是素数~~~~明白了没~~~

有点苗头了，突然想起来i++是运算后自增1，今天晚上脑子比较乱。
早点休息晚上床上想想，估计就全通了。
谢谢陈大师了。