用C语言求1到100之间的素数，谁能帮忙解释这个运算的流程？？谢谢了。

Question

如题所述

Answer 1

【例】判断m是否素数。
n-s流程图：
#include
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);
}
【例】求100至200间的全部素数。
#include
main()
{
int
m,i,k,n=0;
for(m=101;m<=200;m=m+2)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
{printf(“%d”,m);
n=n+1;}
if(n%5==0)printf(“\n”);
}
printf(“\n”);
}