用C语言编写判断输入的某个数m是否为素数

Question

要求程序要短，急急急啊

Answer 1

//判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是不是素数！
#include<stdio.h>
#include<math.h>
main()
{
int m,leap=1,h=0,k,i;
for(m=101;m<=200;m++)
{
k=(int)sqrt(m+1);
for(i=2;i<k;i++)
if(m%i==0)
{
leap=0;
break;
}
if(leap)
{
printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("total is %d",h);
}本回答被提问者采纳